Welcome to Nostos Restaurant, a premier dining destination nestled along the scenic coastal road of Rethymno, Crete.
Located at Sofokli Venizelou 73, our establishment offers guests an unforgettable culinary experience, combining authentic Mediterranean & Greek flavors with breathtaking sea views.

Our Philosophy
At Nostos, we are passionate about honoring the essence of Greek & Mediterranean cuisine.
Our chef meticulously crafts each dish using the freshest local ingredients, ensuring that every plate is a testament to the island’s abundant produce and culinary heritage.
Call Us
(+30) 28310 40829
For reservations, you can call us at between 12:30 and 15:30
Menu

Salads
Fresh, Mediterranean salads with classic and creative flavors

Pasta
Pasta full of Mediterranean flavors

Grilled Meat
Mediterranean & Greek dishes with a twist

Meze (Starters)
Greek meze delights. Authentic flavors, perfect for sharing

Fresh Fish & Seafood
Delight in our selection of the day’s freshest catches, expertly prepared to highlight natural flavors

Traditional Dishes
Timeless dishes made with authentic recipes passed down through generations
Choices From Our Menu
Nostos Restaurant offers a diverse menu of traditional Greek and Mediterranean dishes, including fresh seafood, fresh fish and grilled meats all prepared with locally sourced ingredients.
The welcoming atmosphere and attentive service enhance the authentic dining experience.

Dakos
Village rusk with tomato, olive oil & feta
Prawns Ouzo
Succulent prawns sautéed flambéed with ouzo, and simmered in a rich sauce, delivering a flavorful Mediterranean experience
Lobster Spaghetti
Tender lobster meat with spaghetti, tossed in a rich sauce


Chicken Gyros
Seasoned chicken served with pita, fresh vegetables, and creamy tzatziki sauce
Pork Fillet with Honey and Feta
Grilled pork fillet with honey and feta cheese
Mixed Fish and Seafood
Mixed Fish and Seafood for two persons (fish, prawns, grilled squid)