Starwood Hotels, led by a CEO from outside the industry who thought differently, reallocated fixed hotel-room budgets toward aesthetics and comfort—replacing the expensive television armoire with better mattresses, larger desks, framed mirrors, granite bathroom counters, and the all-white 'heavenly bed.'