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.

Mythos Restaurant

Bali, Bali, Crete 74057, Greece
+30 2834 094451
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent50%
  • Very good21%
  • Average11%
  • Poor5%
  • Terrible13%
Travellers talk about
“salad” (4 reviews)
“dolmades” (2 reviews)
“calamari” (2 reviews)
Restaurant Hours
Mediterranean, Greek, Seafood, Vegetarian Friendly
€€ - €€€
Bali, Bali, Crete 74057, Greece
All Details
Write a ReviewReviews (93)
Traveller rating
Traveller type
Time of year

1 - 10 of 37 reviews

Reviewed 10 May 2018 via mobile

Pop in to this small restaurant over looking the small beach & harbour we had a good meal of squid chips & wife had the meze tasty and well presented Thanks

Thank Charlie S
Reviewed 23 September 2017 via mobile

Had a dinner with my husband. I had a plate of gyros, it was delicious. The meat was tender and almost melted in my mouth. Nicely toasted pita with fresh local tomatoes and cucumber, loved it. My husband had lambchops. He had lamb for a...More

Thank Ruta A
Reviewed 8 September 2017 via mobile

This restaurant is beautifully located with great views of the ocean, BUT the food was terrible. The vegetarian moussaka was the worst I have ever had. I could not even figure out what ingredients they had used. The Greek platter was dry and tasteless. The...More

Thank Homestme
Reviewed 30 August 2017

We ate here 3 times during our stay in Bali. The food was excellent - a good choice of greek specialities. It is all freshly made. We had the special menu - 8 traditional dishes. There was a bit of variation each day - but...More

Thank Susanna S
Reviewed 10 August 2017 via mobile

We had a meal here despite a couple of dodgy reviews on tripadvisor as we like to make our own mind up.To be honest I'm a little unsure of what to make of the place. First off it's a lovely setting with lovely views,my first...More

Thank Ben F
Reviewed 1 August 2017 via mobile

I had a wonderful lunch at Mythos. Very good moussaka... And the view was heavenly. This was an authentic experience...😊

Thank Eija Q
Reviewed 24 July 2017 via mobile

I am English and found all the food in Crete not very nice. Prob to Russians yes, but not to me and my family. The hotel food for all inclusive was disgusting, so we had to eat out most nights. I won't come back to...More

Thank Clare L
Reviewed 12 July 2017

We came here during our stay in Bali and discovered the best salad ever! Even my 10 year old daughter who is not much of an experimenter was hooked after trying mine. When you come here you must try the Salad Amvrosia. It has salad...More

Thank Sabine D
Reviewed 10 July 2017

On our last day in Crete, our Hertz rep suggested that we visit Bali beach and Rethymnon. Parking being hard to find in the beach, we parked our car in the first available space which happened to be right in front of this restaurant. Being...More

Thank SidR048
Reviewed 13 June 2017 via mobile

We thought there mid afternoon for some tzaksiki and salads, George greeted us made us very welcome. Portions were huge Greek and tuna salads more than enough, very tasty we were given complimentary fresh fruit. Will be there again. Recommend it.

Thank karamenga
Nearby HotelsSee all 1,535 hotels in Crete
Elpis Studios and Apartments
43 reviews
.01 km away
Bali Beach Hotel & Village
237 reviews
.06 km away
Kronos Beach Bali
15 reviews
.08 km away
Aparthotel Sofia Mythos Beach
162 reviews
.08 km away
Nearby Restaurants
Ligo Vouno Ligo Thalassa
224 reviews
.45 km away
Hellenic Street Food
123 reviews
.11 km away
Posto Cafe Snack Bar
151 reviews
.09 km away
Taverna Karavostasi
330 reviews
.41 km away
Nearby Attractions
Karavostasi Beach
270 reviews
.44 km away
Old Port Bali
190 reviews
1.11 km away
Varkotopos Beach
91 reviews
.33 km away
Livadi Beach
102 reviews
.77 km away
Questions & Answers
Get quick answers from Mythos Restaurant 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
Lunch, Dinner
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol
Good for
Groups, Kids, Child-friendly, Romantic
Location and Contact Information
  • Address: Bali, Bali, Crete 74057, Greece
  • Location: Europe  >  Greece  >  Crete  >  Rethymnon Prefecture  >  Bali
  • Phone Number: +30 2834 094451
  • 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