The Starwood Hotels brand is being reborn with founder Barry Sternlicht reviving the hospitality name and bringing it back-to-life next month.