(9 of 9) Where the Stars Stay Whether you want to share elevator space with tabloid regulars, rest your head on the same pillow as today's hottest talent, or slink into VIP bars with stars, you can't go wrong with any of the following hotels. Four Seasons Hualalai, Big Island, Hawaii The real question is who doesn't stay at this preferred winter getaway. Guests such as Oprah and Britney have been known to book the Hawaiian-inspired rooms and suites well in advance during the Christmas season and join the rest of the A-listers vying for the best poolside cabanas during prime sunning hours.