We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Blue Sea Taverna

Malia Port, Malia, Crete 700 07, Greece
+30 2897 032463
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent56%
  • Very good19%
  • Average9%
  • Poor7%
  • Terrible7%
Travellers talk about
“shrimp” (2 reviews)
“fresh fish” (2 reviews)
“malia port” (7 reviews)
Restaurant Hours
Seafood, Mediterranean, Greek
$$ - $$$
Malia Port, Malia, Crete 700 07, Greece
Write a Review
Reviews (107)
Traveller rating
Traveller type
Time of year

1 - 10 of 107 reviews

Reviewed 2 days ago

Excellent food. Huge portions. Very friendly staff. Reasonable prices. Would highly recommend. We had fish and sea food. Absolutely delicious. Returned a couple of times even though we went all inclusive at our hotel - it was that good!

Thank wornoutwife
Reviewed 6 days ago via mobile

What a lovely bar/restaurant. The staff are so friendly and welcoming, the food is excellent and the view is spectacular.

Thank MaryHen
Reviewed 1 week ago via mobile

We came off the main road too early and headed towards the nearest village by the sea and followed the signs to the Blue Sea Fish Tavern not having a clue what we would find. Came across a lovely place Right next to the sea...More

Thank Susanne W
Reviewed 5 October 2016 via mobile

Beautiful view for drink a beer and ate some fresh fish and calamari 😜😝We really prefer spend time like that 😜 thank You.Agi

Thank Riszkowyi
Reviewed 3 October 2016

Went for a romantic evening with my Wife, all looked ok so ordered a drink & food. The owner was obviosly drunk, he was rood and foul mouthed, I was dredding he was going to come and talk to us, I know my wife hates...More

1  Thank chubby00758
Reviewed 28 August 2016

Great sea view, big restaurant With variety of seatings, from Beach Chairs in the sand, on the grass garden style, inside the restaurant by the bar and backside surrounding a fountaine, very good Food, oh my god I LOVED THE GREEK MIXED PLATE :) very...More

Thank suntoucher07
Reviewed 4 August 2016 via mobile

We stayed in Pyrgos apartments and this is the closest restaurant. Visited twice. First time, the meal and service was amazing. They happily changed the chips that accompanies their souvalaki to more salad and amazing Greek mashed potatoes. Waiter was very friendly and made us...More

Thank DianeMc1967
Reviewed 10 July 2016 via mobile

The view is marvelous, but food is poor. I ordered SPECIAL salad, so this is tuna salad with HAM, nothing special that should be served as special. We also ordered plate of starters, and for our surprise we got tuna from can, marinadet octopus (lots...More

Reviewed 15 June 2016 via mobile

I was here with my wife and daughter. And it's very beautiful quite place. We ordered octopus, squids, seabass and pasta (for daughter). Cause she's not a fan of sea creatures) And all dishes was perfect!Thank you Blue sea taverna

Thank Burlaka N
Reviewed 15 June 2016

very poor more like left overs than a proper meal would not recommend it to anyone its quite off the beaten track. only good thing it has nice views over the sea

2  Thank 1946liz
Nearby Restaurants
Johnny's Snack Bar
8 reviews
.88 km away
The House - Steak House Restaurant
646 reviews
1.21 km away
The Bull steakhouse
380 reviews
1.18 km away
The Red Lion Gastropub and Restaurant
625 reviews
.87 km away
Nearby Attractions
Aeolos Beach Water Park & Water Sports
57 reviews
1.12 km away
Help Bar
80 reviews
1.14 km away
Squeeze Bar
39 reviews
.88 km away
The Hub MTB Adventures
41 reviews
.78 km away
Questions & Answers
Get quick answers from Blue Sea Taverna staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$7 - US$14
Breakfast, Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Free Wifi
Good for
Romantic, Groups, Bar Scene, Kids, Child-friendly
Location and Contact Information
  • Address: Malia Port, Malia, Crete 700 07, Greece
  • Location: Europe  >  Greece  >  Crete  >  Heraklion Prefecture  >  Malia
  • Phone Number: +30 2897 032463
  • E-mail
Fish Restaurant