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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

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
More Info
Add Photo Write a Review

91 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 47: English reviews
Elgin, United Kingdom
Level Contributor
20 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
4 of 5 stars Reviewed 3 weeks ago 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
21 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
1 of 5 stars Reviewed July 10, 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
5 of 5 stars Reviewed June 15, 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
3 reviews
1 of 5 stars Reviewed June 15, 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

Thank 1946liz
Bern, Switzerland
Level Contributor
105 reviews
66 restaurant reviews
common_n_restaurant_reviews_1bd8 56 helpful votes
5 of 5 stars Reviewed May 17, 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
London, United Kingdom
Level Contributor
21 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 stars Reviewed May 5, 2016

We found this place whilst walking along the seashore and decided to have diner here one evening. We had shrimps and octopus, both fresh and both delicious. Unfortunately it was too windy to enjoy the beach, but even from the inside we could enjoy some good local food and the beautiful views. A good place to visit if you want... More 

Thank Erzsebet N
Newark-on-Trent, United Kingdom
Level Contributor
21 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed May 1, 2016

We visited this place in late April (so not the wild party scene this time of year) and had a fantastic meal and a lazy afternoon on the sunbeds at the seafront.

Thank Blundells2014
Level Contributor
75 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
5 of 5 stars Reviewed April 24, 2016 via mobile

Had a lovely meal here and all was very fresh and tasty. The price was very good and the service was amazing.. Cannot praise this taverna enough. Put on your "to do" list while on the North coast of Crete (Malia)

Thank luluandharry
Malia, Greece
Level Contributor
2 reviews
5 of 5 stars Reviewed September 17, 2015

I'm extremely particular about where I spend my time! The original awkward customer! Blue Sea Tavern with it's picturesque views of both the ocean and the mountains is ideally situated on an isolated, unspoiled coastline, far from the madding crowd. Here I can write my novels in peace and tranquility with top notch food and and superb service. This is... More 

Thank Phil O
Leeds, United Kingdom
Level Contributor
18 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 stars Reviewed September 16, 2015

Our meal here was interesting.GREAT setting and good food ..portions not as big as elsewhere but NOSTIMO .Crazy author bloke in the bar made the trip worthwhile..most romantic setting in Malia and free sunbeds if you go during the day

Thank Clive L

Travelers who viewed Blue Sea Taverna also viewed

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
    4.5 of 5 stars
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    4.5 of 5 stars
Average prices
$7 - $14
Seafood, Mediterranean, Greek
Breakfast, Lunch, Dinner, Late Night
Restaurant features
Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Reservations
Good for
Large groups, Bar scene, Families with children
Location and Contact Information
  • Address: Malia Port, Malia, Crete 700 07, Greece
  • Location: Europe  >  Greece  >  Crete  >  Heraklion Prefecture  >  Malia
  • Phone Number: 302897032463
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?