The island of Kauai offers a wide variety of cuisine's.
Bali Hai Restaurant: - Hanalei Bay Resort. It is an open air restaurant serving excellent but expensive Pacific rim cuisine. You overlook beautiful Hanalei Bay and can enjoy one of the most spectacular sunsets on the island. You'll find this place is great for breakfast and lunch too!
CJ's Steak & Seafood: - In the Princeville Shopping Center. A good place for mahi mahi, or steak plus it has a good salad bar.