Nostos
Nostos offers authentic Greek and Cretan cuisine with fresh ingredients, exceptional service, and stunning beachfront views in Rethymno.
Highlights
Must-see attractions
Social
From TikTok & Reddit
Best Time
Blue hour photography, calmer galleries
Nostos
Highlights
Must-see attractions
Nostos offers authentic Greek and Cretan cuisine with fresh ingredients, exceptional service, and stunning beachfront views in Rethymno.
"This was by far the best Greek restaurant I’ve ever eaten at! Everything was absolutely delicious!"
Try the Octopus and Moussaka
Highly recommended are the grilled octopus appetizer and the moussaka for outstanding flavors.
Ask for Recommendations
Knowledgeable waiters can guide you through the menu, especially if you have dietary needs.
Quick Facts
Cuisine
Mediterranean, Greek, Cretan
Price
Mid-range
Highlights
Discover the most iconic attractions and experiences
Authentic Cretan Cuisine with a Seafront View
Savor fresh, flavorful Greek and Cretan dishes in a stunning setting by the beach, offering a romantic and serene dining experience.
Exceptional Service and Warm Hospitality
Experience incredibly friendly and attentive staff who make you feel like a valued guest, often with complimentary treats.
Delectable Seafood and Traditional Favorites
Indulge in a wide array of perfectly prepared seafood, including outstanding octopus and mixed platters, alongside classic Greek dishes.
Plans like a pro.
Thinks like you
Menu
Most Popular Items
Insider Tips
from TikTok, Instagram & Reddit
Try the Octopus and Moussaka
Highly recommended are the grilled octopus appetizer and the moussaka for outstanding flavors.
Ask for Recommendations
Knowledgeable waiters can guide you through the menu, especially if you have dietary needs.
Consider Local Wines
Pair your meal with authentic local wines such as Nostos, Romeico, or White Diva.
Best for a Relaxed Meal
This spot is ideal for a light lunch or a relaxing dinner with good ambiance.
Tips
from all over the internet
Try the Octopus and Moussaka
Highly recommended are the grilled octopus appetizer and the moussaka for outstanding flavors.
Ask for Recommendations
Knowledgeable waiters can guide you through the menu, especially if you have dietary needs.
Consider Local Wines
Pair your meal with authentic local wines such as Nostos, Romeico, or White Diva.
Best for a Relaxed Meal
This spot is ideal for a light lunch or a relaxing dinner with good ambiance.
What Travellers Say
Reviews Summary
Nostos is widely praised for its exceptionally fresh and tasty Greek and Cretan cuisine, with many calling it the best they've ever had. The attentive and friendly service, combined with a beautiful beachfront setting, creates a memorable dining experience. While most reviews are glowing, a few minor critiques mention occasional dryness in grilled fish or noise levels during peak times.
"This was by far the best Greek restaurant I’ve ever eaten at. During our 12-day stay on the island, we had dinner here 8 times. Every single dish we tried was amazing. We ordered a wide variety of meals, and none of them ever disappointed. Everything was absolutely delicious!
The staff is outstanding, incredibly friendly, welcoming, attentive, and professional. If we come back to Crete, this will definitely be our go-to place again. I wholeheartedly recommend it!"
Gianina-Florentina Sadi
"We only had a grilled fish there, which was good, but it was not top class. There are places around where you can eat better grilled fish, it was too dry. It was not bad, but the competition around is strong and you can have better experience for the price. Also the fish was served open, which is not the best idea in terms of removing all fish bones, it gets quickly cold as well. Still nice place and good service."
Adam Lomnic
"Extraordinary restaurant! We discovered it at the beginning of our holiday and then had lunch here every day. Every time we were totally amazed and excited about the new presentations and the new flavours of old Greek dishes! Mouth-watering all of them! Not a single one disappointed us. Sometimes we ate too much just to try all the excellent dishes. Lovely restaurant, one of the best ever, with affordable prices, friendly staff and fast service. We are in England now but still feel the taste and the flavours of the amazing dishes that we tried at Nostos. It was a great experience, thank you."
Lili Mihaela
What People Like
What People Dislike
Frequently Asked Questions
Many guests rave about the grilled octopus, moussaka, and the mixed seafood platter. The gyros are also highly recommended.
Yes, the restaurant offers special seating for toddlers and the staff are known to be very accommodating and friendly towards children.
Yes, the menu includes traditional Cretan and Greek specialties that are suitable for vegan and vegetarian diets.
To fully enjoy the warm welcome and attention from staff, it's advisable to visit during less crowded times.
Consider trying local wines like Nostos, Romeico, or White Diva for an authentic Cretan experience.
The restaurant boasts a serene and romantic atmosphere, right by the beach with beautiful views.
Mentioned in
Featured in these publications
Rethymno, a Fish and Seafood Foodie Destination
Nostos is another Mediterranean restaurant with a fish and seafood focus; however, their menu also has plenty of traditional Cretan and Greek specialties suitable for vegan and vegetarian diets. You will find grilled octopus, shrimp saganaki, fried squid (calamari), steamed mussels, sardines, mixed seafood, and grilled or fried fresh fish. Meats are available as “traditional” choices, like lamb kleftiko, pork or chicken souvlaki, and gyros.
Best places to eat in Rethymno Crete
I suggest going here because this place is facing the sea, so the view is serene and romantic. The atmosphere and design of the restaurant are beautiful, and the staff is welcoming and very kind. If you are traveling with a toddler, they have special chairs for kids, and what I loved about the place was that the staff was so nice to our son—they even gave him a big truck toy.
Rethymno Crete: Things to do, Beaches, Travel Guide and Car Rental
Nostos: Nostos is located at Panos Kornaros 27, Rethymno 741 00, Greece, just a short 1.1 kilometers (0.68 miles) walk from the center of Rethymno. The menu showcases authentic Greek and Cretan dishes prepared with the finest ingredients and served with a creative flair. The attentive staff and excellent wine selection enhance the overall dining experience.
Beach Restaurants in Crete That You Will Love
📍 73, Sofokli Venizelou Street, Rethymnon – see the website. Nostos is an elegant restaurant on top of Rethymnon Beach. The view over the water and bay is unparalleled in the area.
Social
from TikTok, Instagram & Reddit