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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Blue Sea Taverna

Certificate of Excellence
€€ - €€€
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Malia Port, Malia, Crete 700 07, Greece
+30 2897 032463
More Info
Add Photo Write a Review

106 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 52: English reviews
Level Contributor
14 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
Reviewed 3 days ago NEW 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
Level Contributor
18 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
Reviewed 5 days ago NEW 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 with sunbeds and a fabulous view . A lovely lawn with an inside area extremely... More 

Thank Susanne W
Level Contributor
15 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
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
Liverpool, United Kingdom
Level Contributor
19 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
Reviewed 3 October 2016 via mobile

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 foul language, the food arrived, to say it was poor is an understatement, the waiter... More 

1 Thank chubby00758
Level Contributor
8 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
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 good portions, Fish was very fresh and good prices, my first night there i had... More 

Thank suntoucher07
Elgin, United Kingdom
Level Contributor
22 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
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 feel special and welcome. Shame 2nd visit not so good. Meal was ok and service... More 

Thank DianeMc1967
Vilnius, Lithuania
Level Contributor
20 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
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 of acid), so taste wasn't money we paid. The best was natural juice and cucumbers.

1 review
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
Blackpool, United Kingdom
Level Contributor
8 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
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
Bern, Switzerland
Level Contributor
117 reviews
70 restaurant reviews
common_n_restaurant_reviews_1bd8 64 helpful votes
Reviewed 17 May 2016 via mobile

Just great. We enjoyed here the food and our son the playground. It's perfect for families for romance dinners and for everyone who want's to enjoy the view. Great location.

Thank TheWorldGlobeTrotter

Travellers who viewed Blue Sea Taverna also viewed

Malia, Heraklion Prefecture
Malia, Heraklion Prefecture
Malia, Heraklion Prefecture
Malia, Heraklion Prefecture
Malia, Heraklion Prefecture

Been to Blue Sea Taverna? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

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

Questions & Answers

Questions? Get answers from Blue Sea Taverna staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?