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.

Taverna Kalyva

Potamos Beach, Malia, Crete 700 07, Greece
+30 694 255 5845
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent78%
  • Very good17%
  • Average3%
  • Poor1%
  • Terrible1%
Travellers talk about
“calamari” (11 reviews)
“seafood” (7 reviews)
Restaurant Hours
Seafood, Mediterranean, Greek, Vegetarian Friendly, Vegan Options, Gluten Free Options
Potamos Beach, Malia, Crete 700 07, Greece
All Details
Write a Review
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (354)
Traveller rating
Traveller type
Time of year

1 - 10 of 137 reviews

Reviewed 3 days ago

Lovely outside taverna right next to the beach. The food tastes like it's homemade and even the simplest dishes like souvlaki, taste great. We especially loved the chickpea salad <3. The staff and owner are welcoming and very friendly. It's no wonder it's usually full...More

Date of visit: August 2018
Thank Rijimiriru
Reviewed 23 October 2018 via mobile

Did have dinner with family at this place. Food was ok, fish fresh, staff really friendly and location just amazing - sea and mountains view just breathtaking.

Date of visit: October 2018
Thank simonabI9992FJ
Reviewed 22 October 2018 via mobile

Visited this restaurant a lot of times, the food served is top quality,staff always makes you feel welcome and the location of this restaurant is all you could ask for!Fried calamari and shrimp saganaki was our best choice.Highly recommended

Date of visit: October 2018
1  Thank DimiVog
Reviewed 7 October 2018 via mobile

Food was amazing, and place is in such a relaxing location, closed to the beach and view on the mountains. Octopus salad is my favourite now.

Date of visit: October 2018
Thank grasylwka
Reviewed 6 October 2018

I was determined to visit this bar following good reviews and really wished I hadn't bothered. We visited early afternoon for a drink and a snack with a view to coming back the following day for drinks and a meal, however we did not bother...More

Date of visit: September 2018
Thank jimitoto
Reviewed 3 October 2018

We have just had a very enjoyable week in Crete and visited Potamos Beach on three occasions - having lunch at Kalyva each time - as well as occasional visit to the bar! The menu selection, the food, and the service are all excellent. What...More

Date of visit: September 2018
Thank David K
Reviewed 23 September 2018 via mobile

Have eaten here several times over the years as situated on Potamos beach. A great place to eat some fresh local delicacies whist enjoying the great location and atmosphere. This gets incredibly busy through out the day but well worth the wait for a table...More

Date of visit: September 2018
Thank LynnNicol
Reviewed 15 September 2018 via mobile

Had lunch here and just came back 4 times because everything was perfect! Stuffed zucchini flowers, artichokes, sardines, octopus salad, omelet, spicy feta dip, I can go on mentioning the great stuff they serve here. And also important: the staff is very friendly (also for...More

Date of visit: September 2018
Thank Lotte V
Reviewed 9 September 2018 via mobile

After visiting the malia palace archeological site we found this place 550m walk towards the beach, wonderful food and a very helpful staff... cannot praise highly enough and would thoroughly recommend a visit

Date of visit: September 2018
Thank evansdv2
Reviewed 2 September 2018 via mobile

Such a wonderful restaurant for delicious dinners, family time and friendly atmosphere. The location is beautiful near the beach. They put much effort in serving us a variety of vegetarian dinners, offering us dishes that were not standard on the menu. During our holidays we...More

Date of visit: August 2018
Thank R. O
Nearby HotelsSee all 1,540 hotels in Crete
Fanourakis Studios
3 reviews
.52 km away
Malia Bay Beach Hotel & Bungalows
485 reviews
.59 km away
Phaedra Beach Hotel
233 reviews
.65 km away
Carolina Mare
475 reviews
.67 km away
Nearby Restaurants
Cretan Family FISH AND GRILL
559 reviews
.86 km away
Eva Taverna
817 reviews
1.54 km away
155 reviews
1.40 km away
Nearby Attractions
Potamos Beach
234 reviews
.20 km away
Malia Minoan Palace
975 reviews
.53 km away
Malia Harbour
66 reviews
1.47 km away
Hiking Crete
17 reviews
.95 km away
Ask a question
Questions & Answers
samantha b
6 August 2016|
AnswerShow all 2 answers
Response from louella4 | Reviewed this property |
Sorry I don't know it's very close to the Minoan Palace ruins
12 October 2015|
Response from CBRY2014 | Reviewed this property |
It wasn't a tour we went on. We had a car and just drove from the holiday village in Koutouloufari about a 20 min journey. Well worth it.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner, Brunch
Restaurant features
Takeout, Outdoor Seating, Seating, Waitstaff, Parking Available, Street Parking, Free Off-Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi
Good for
Romantic, Groups, Kids, Local cuisine, Special Occasion Dining, View, Child-friendly
Location and Contact Information
  • Address: Potamos Beach, Malia, Crete 700 07, Greece
  • Location: Europe  >  Greece  >  Crete  >  Heraklion Prefecture  >  Malia
  • Phone Number: +30 694 255 5845
  • E-mail
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