Duke’s Beach House
Though it may seem like a tourist trap, this ocean-side restaurant does not disappoint, thanks to the quality of its food and an ambience steeped in Hawaiian history, with memorabilia that nods to famed surfer Duke Kahanamoku throughout. The seafood menu is downright astounding, and the famous Hula Pie—macadamia nut ice cream on a cookie crust served with hot fudge—might have you rushing to get to dessert. Resist the temptation to eat and run, though, so that you can linger over dinner and drinks while enjoying nightly live music.