Venue: Orchids

Our Tip: The claim to fame at Orchids, the beach-front restaurant at the Halekulani' hotel, is their Coconut Cake. It's legendary, and easily the best on the island of Oahu.