Don't know where you are staying on the Island, but if you are in the Popui area there are numerous great spots...but this is our all time fav.

Beach House Restaurant :: Kauai Restaurant Fine Dining

If you are on the north side and want to spend big bucks there are plenty in Princeville.