The Hanalei Dolphin
Fresh fish caught in local waters by local fishers take star billing at this upscale tropical-theme restaurant and sushi lounge on the banks of the Hanalei River. There are also many land-based dishes on the menu, including Hawaiian and haole (white-person) chicken, beef tenderloin, and steaks. The Dolphin doesn’t take reservations—if there’s a wait, order a cocktail or glass of wine and hang out in the lush riverside garden. The on-site market sells fish and seafood, as well as sushi rolls, steaks, and organic greens, and is a good option for lunch.