We were staying at the Hanalei Colony Resort, which is where the Mediterranean Gourmet is located. From the outside, the restaurant looks so-so. It could use some updating and fresh paint. But, once you're inside, it's very nice and it has lovely views of the ocean and is perfect for rainbow watching, we saw several from our table. It has a rather eclectic menu, obviously it tends to focus on Lebanese dishes, but the night we ate there, we all had different fish dishes that were more island-inspired and they were excellent. They had fresh ahi that just melted in your mouth, whether you had it as sushi or had it grilled. Their desserts were just as good, particularly their coconut baklava -- very creative. And they have a solid wine list although we stuck to the tried and true Mai Tais and they hit the spot. Very nice staff, too. Definitely should make the effort to go there if you are on the North Shore in Kauai.