Virgin needed to find ways to inject their brand personality into the hotel business, offering a unique guest experience that would keep people coming back.