Captain Nicolas Fishtavern — Restaurant in Municipality of Agios Nikolaos

Wow. Very rarely you come across a place and you think 5/5 isn't enough. This is one of those times. The food was delicious, the best we've had in Crete so far.

The mezze platter had a bit of everything (veggie), and they were all excellent.

We also had mussels, they were so good we soaked up the white wine and garlic sauce with bread.

For our main we had the sea bass in salt, it was a real treat to watch it be at aflame, and then filleted in front of us, and it was succulent.

As for ambiance, the local "wild" village cats were about, one came in and had lots of smooches before it realised we had no food and it sauntered off. I reckon the restaurant should start selling cat food ;)

The view was excellent, and we felt very snug as the wind whipped outside.

Last but not least the service was truly excellent, we really enjoyed speaking with the staff, and everything was super efficient. When we asked for the bill, it came promptly, with some unexpected chocolate cake dessert and...

We had such a lovely time at Captain Nicolas' taverna. We sat at the lower level, almost directly on the water. Our waiter, Alexander, was gracious and friendly, recommending dishes and wines according to our preferences. The garlic bread came baked with cheese on top and was great to eat with the baked feta dish. Our sea bass was grilled to perfection and accompanied by a spectacular lemon sauce. I'd say it was easily the best fish dish I've ever had. Overall, we really enjoyed ourselves and would recommend this restaurant and an evening stroll through the sweet little port of Plaka to anyone passing...

Classic fish restaurant near Spinalonga with nice personall and view to island. I want something special for my wife so expectations were high. Starter octopus ans shrims were really great, although compare to Spain (5*) we would evaluate by 4. Than we ordered main dish a mix of fishes, they were missing a taste, just like fish and chips without significant taste (we would evaluate wih 2**). Overall price (~80€) to taste ratio 3. I am sorry to write but greek cooks from this restaurant should come and learn to spain how to...