Waikoloa

Chef Roy Yamaguchi is a Hawaiian legend, with a corresponding empire of restaurants scattered across all the islands (Eating House 1849 in Kauai, etc.). This outpost is one of his classics, and is ideal if you're all-in for a tasting menu or have something to celebrate. It's exactly what one would expect from a fancier version of island food: Macadamia nut encrusted fish, baby back ribs done with Szechuan-style sauce, and a famous chocolate soufflé. It can get loud and noisy, so not always the best choice if you want to have an intimate conversation.