Hanalei Dolphin  
5-5016 Kuhio Highway
Hanalei, HI 96714
808-826-6113

Nestled on the bank of the Hanalei River, this restaurant has a cozy, tropical setting and serves large portions of fresh fish and fine seafood, prepared just about any way you like. They are open daily for lunch and dinner and reservations are recommended.