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

) #45 of 75 Restaurants in Malia ₹₹ - ₹₹₹ Seafood, Greek, Mediterranean
Malia Port, Malia, Crete 700 07, Greece
+30 2897 032463
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent57%
  • Very good22%
  • Average8%
  • Poor6%
  • Terrible7%
Travellers talk about
“fresh fish” (3 reviews)
“shrimp” (2 reviews)
“malia port” (7 reviews)
Restaurant Hours
Seafood, Greek, Mediterranean
₹₹ - ₹₹₹
Malia Port, Malia, Crete 700 07, Greece
All Details
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (118)
Traveller rating
Traveller type
Time of year

1 - 10 of 58 reviews

Reviewed 1 week ago

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 4 weeks ago

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 4 weeks ago 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
Reviewed 3 July 2017

Fell in love with the food and the waitress's smile. Fresh fish cooked with respect flanked with fried veggie goodness. The beach has even a deck where you can dive away from the crowds... Refreshing smile!

1  Thank David M
Reviewed 27 May 2017 via mobile

This Taverna is next to sandy clean beaches... While enjoying beach...You can eat your lunch or dinner in this Taverna... They have all kind of Cretan disches...delicious...prices are good..service is excellent

1  Thank Özlem C
Reviewed 24 May 2017

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 20 May 2017 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 18 May 2017 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
Nearby Restaurants
Johnny's Snack Bar
15 reviews
.88 km away
The Red Lion Gastropub and Restaurant
748 reviews
.87 km away
Cretan Family FISH AND GRILL
401 reviews
.84 km away
The Brasserie Pizza Pasta & Grill
540 reviews
.89 km away
Nearby Attractions
Aeolos Beach Water Park & Water Sports
67 reviews
1.12 km away
Help Bar
103 reviews
1.14 km away
Squeeze Bar
50 reviews
.88 km away
Olivia Shop
34 reviews
1.16 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

Recently Reviewed Hotels around Malia

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, Child-friendly, Bar Scene, Romantic, Groups
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
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