Starwood Hotels & Resorts Worldwide named a new CEO Tuesday to lead the company through its planned merger with Marriott International.