This casual beachfront eatery, named after Hawai'i's famous surfer Duke Kahanamoku, is usually crowded (reserve ahead or you'll probably have to wait for a table). Fish can be served up Duke's style: baked in a garlic, lemon, and sweet basil glaze to keep it tender and moist.