When Barry Sternlicht founded Starwood Hotels in the 1990’s, no one could have predicted its future status as a premier worldwide hotel brand. Last year, Starwood was acquired by Marriott for $13 billion, and its innovative culture was largely to thank.