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 032705
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent59%
  • Very good20%
  • Average7%
  • Poor6%
  • Terrible8%
Travellers talk about
“sardines” (3 reviews)
“fresh fish” (3 reviews)
“free sunbeds” (5 reviews)
Restaurant Hours
Seafood, Mediterranean, Greek
$$ - $$$
Malia Port, Malia, Crete 700 07, Greece
All Details
Write a ReviewReviews (129)
Traveller rating
Traveller type
Time of year

1 - 10 of 65 reviews

Reviewed 27 October 2017

Spent a few great days just lazing on the free sunbeds listening to the waves lapping ,swimming from the little jetty in the blue sea and enjoying lovely lunches from this superb peaceful retreat the waitress Helen who has been there for some years will...More

Thank davref
Reviewed 18 October 2017

Yet another great afternoon spent at Blue Sea Taverna listening to the waves, eating great food. Best stiffardo I`ve had for a lond time. No loud music, Idilic setting.

Thank Mick S
Reviewed 4 October 2017

If you have never been to Blue Sea Tavern, near Malia Port, Crete, then you are cheating yourself out of a perfect treat! ... Situated directly on the coastline of Malia Bay, far from the madding crowd, it's idyllic, isolated location is perfect for soaking...More

Thank philo275
Reviewed 21 September 2017

We had dinner here on 2 occasions and each time it was superb. We sat outside facing the sea and the food was first class. The first time we went I had sole and my wife had sardines and the 2nd time my wife had...More

Thank Peter G
Reviewed 14 September 2017

A real gem! Could not believe my luck finding somewhere with free sunbeds and wifi and no load music being played, just peaceful Greek music Visited everyday and enjoyed the food and drinks and lovely staff highly recommended

Thank bridgettaylor1
Reviewed 6 September 2017

Still one of my favourite sea view quite spots. Found this place by accident in 2013 and returned last week. Wasn't disappointed just the same fab food, fab people if we go to Malia again we'll definitely be back. There are slopes and steps to...More

Thank jenywren
Reviewed 31 August 2017 via mobile

Restaurant look nice, near the sea and waiter, the she, was very nice, children, this younger has play groud this older has bilard and it is over good impresion of this place. Food was very poor, the dishes was small and wasn't good and was...More

Thank magun
Reviewed 9 August 2017

We were staying just outside Malia, and wanted to have a drink somewhere away from the bright lights of the main town. We came across the Blue Sea Taverna (follow the sign for Malia port) one evening, and ended up going for 4 nights in...More

Thank Alison B
Reviewed 19 July 2017

Very good food and excellent service. Try the home made food and fresh fish. Our host George was extremely kind. Very good value for money. Good memory.

Thank bellochicco
Reviewed 18 July 2017 via mobile

the worst ever taverna in the whole Crete, food from microwave, and the bill was higher than actual, we asked to correct it!! it's no respect for a customer to serve such tasteless food at such price. for 28euro can find delicious local food in...More

Thank Olga S
Nearby HotelsSee all 1,533 hotels in Crete
Sirens Hotels Beach and Village
507 reviews
.63 km away
Villa Sonia Malia
12 reviews
.64 km away
SunVillage Boutique Hotel
282 reviews
.68 km away
High Beach Hotel
373 reviews
.75 km away
Nearby Restaurants
The Red Lion Gastropub and Restaurant
864 reviews
.87 km away
The Bull Steakhouse
516 reviews
1.18 km away
Cretan Family FISH AND GRILL
448 reviews
.84 km away
The Brasserie Pizza Pasta & Grill
605 reviews
.89 km away
Nearby Attractions
Irish House
22 reviews
1.11 km away
Aeolos Beach Water Park & Water Sports
73 reviews
1.12 km away
Malia Harbour
55 reviews
.25 km away
Roman Archaeological Remains
35 reviews
1.11 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
Lunch, Dinner, Breakfast, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Free Wifi
Good for
Kids, Romantic, Groups, Bar Scene, 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 032705
Fish Restaurant
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