Brides.com: Hawaii's Hottest Hotels for Honeymooners This elegant, Big Island resort has a small but lovely beach. Take a stand-up paddle lesson with Uncle, then hit the open-air Spa Without Walls for a lomi lomi massage. Rooms from $329; Fairmont OrchidPhoto: Courtesy of Fairmont Orchid, Hawaii