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.


Leoforos Poseidonos, Kato Gouves, Gouves, Crete, Greece
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent65%
  • Very good30%
  • Average2%
  • Poor1%
  • Terrible2%
Travellers talk about
“gyros” (9 reviews)
“mixed grill” (8 reviews)
Restaurant Hours
Seafood, Mediterranean, Greek
Leoforos Poseidonos, Kato Gouves, Gouves, Crete, Greece
All Details
Write a ReviewReviews (130)
Traveller rating
Traveller type
Time of year

1 - 10 of 92 reviews

Reviewed 5 November 2017

We have visited Gouves many times and always have several meals in Paradise. Layla is a superb cook.and both her and her husband Demitri are excellent hosts. Their twin boys are a credit to them. Lovely family. Cannot wait to go back.

Thank dren2017
Reviewed 3 November 2017

We ate most days, but there are now two tavernas, both run by the same family. Demitri, Laiya, the two boys, and never forget Mum.

1  Thank Rory M
Reviewed 7 October 2017 via mobile

Went to this restaurant whilst on holiday, a very friendly place, excellent hospitality and food. You get the use of the sunbeds for free if you buy drinks or food, and service at the sunbeds.

Thank Stephen G
Reviewed 13 September 2017

We found this place due to the sign that said "customers get use of free sunbeds" if they buy a drink. Well from that day on,we kept returning and bought many drinks,and food,with lots of free raki thrown in. Really nice guys who run the...More

Thank James D
Reviewed 9 September 2017 via mobile

I'm unsure why people leave 1 to 3 stars, such an unfair score. This is a fast food like small place near the beach which is relatively cheap (some food, look for their special prices on the front of the restaurant) and is very fresh....More

Thank Adenchik
Reviewed 2 August 2017

Popped in for a couple of the Pork Gyros they advertised for €2.90 each, while the wife was making the most of sunbathing on the beach nearby. They were probably the best Gyros we had while we were there! I thought my wife was going...More

Thank 623dad
Reviewed 29 July 2017 via mobile

Lovely place to visit. Very friendly family who are very attentive. Cocktails are the cheapest anywhere. Buy a drink get a sunbed for the day😄. Had the mix grill was lovely, best food we had on whole holiday. Go you wont be disapointed.

Thank Andrew R
Reviewed 24 July 2017

Mainly went for drinks as we were half board in our hotel. Lovely welcome every time. Mythos was super chilled and cheap, all drinks a good price. Her food looks amazing and is all home cooked. We forced a gyros one night, it was super...More

1  Thank amaleigh
Reviewed 14 July 2017

Loved the Paradise. Has 2 places with fantastic food at very reasonable prices including Gyros in Pitta at less than 3 euros. Probably the friendliest owners i met with mum, dad and 2 sons. All said a personal goodbye when we left. If you purchase...More

Thank Brian P
Reviewed 2 July 2017

Nice little family owned bar. As always with Cretans they were very attentive. Meal was good value. We had mixed grill and for 25 Euros was very filling and tasty. Best milk strawberry milk shake I think I have ever had. Beautifully presented and tasted...More

Thank SimonandKim
Nearby Restaurants
Limanaki Cafe Restaurant
291 reviews
.34 miles away
Medusa Restaurant
830 reviews
.50 miles away
Asteria Taverna
353 reviews
.56 miles away
841 reviews
.52 miles away
Nearby Attractions
Baraki Bar
205 reviews
.35 miles away
Wembley Bar
103 reviews
.24 miles away
Sport Cafe Central
79 reviews
.51 miles away
Anfield Bar
199 reviews
.23 miles away
Questions & Answers
Get quick answers from Paradise 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, Breakfast, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Full Bar
Good for
Groups, Child-friendly, Kids
Location and Contact Information
  • Address: Leoforos Poseidonos, Kato Gouves, Gouves, Crete, Greece
  • Location: Europe  >  Greece  >  Crete  >  Heraklion Prefecture  >  Gouves  >  Kato Gouves
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