The greatest restaurant in Agia Marina serves Greek cuisine, succulent steaks, exquisite beef fillet, and outstanding kleftiko.

We visited Nostos on the basis of previous reviews and we were not disappointed. Service was fantastic with humour thrown in free of charge 😁 The food ranges from traditional Greek dishes to steaks and everything else in-between so there is something for everyone's taste...buds. The vibe is very relaxed and whilst you are looked after very well, the staff are not harassing you every 2 minutes asking if everything is ok. Albert and Tomas were fantastic in both humour and service - both lovely cheeky monkeys 🐒🐵🐵🐵. The dishes were very well presented, tasted fantastic and extremely well priced. The beer and wine list would suit anyone's taste. So much so, we ended up enjoying everything about Nostos, we ate and drank there 3 out of 7 nights. In my humble opinion one not to be missed if you are in the area!More

Really Great service (very friendly and not too in your face-if a little bit cheeky, but all in good fun). Food is excellent, some of the best we have had whilst in Greece. So good we have made 3 visits so far this trip. Other...restaurants of similar price just fall short in comparison. All the dishes we have had have been great, especially the pork dishes. If you like craft beers a reasonable choice not just the usually run of the mill selection (recommend the Smokey BBQ beer). Wine selection is also reasonable. Definitely worth a visit if your in the area.,More

Delicious fine food, flavours on POINT. Gluten free options, great staff. Not your typical tourist restaurant exceeds quality of all restaurants around

Thank you for a very nice service and good food!😃 And nice treatment by the wonderful person whose name I don't know but who makes us always return to Nostos when we are on Creta!

Very friendly and service minded. Have a big playground, like a garden. Food is good, a little to salty but tastefull and nicely served.

We visit Nostos whenever we come to Crete. This is the most amazing restaurant we have ever been too. The food is top quality and we have never been disappointed The staff are very friendly and professional. I recommend Nostos very highly

We ordered a verity of dishes and they were amazing. The staff was really nice and and had a great sense of humor. Would highly recommend.

This cute restaurant is a find! The owner, Thomas, gives the restaurant a lovely fresh vibe, all smiles and friendliness. The food tastes amazing, we went three days in a row and none of us or our friends was disappointed. A hug plus is the...playground connected to the restaurant - our children loved it and was eager ti play both before and after dinner - which makes it a more relaxed time for us parents. Can’t wait to go back!More

Our 5th time in Agia Marina, and as usual for our first night back we paid our favorite restaurant Nostos a visit. The beef burger, Saganaki and Lamb Kleftiko was perfect as always, and it was a relief to see that our friend Thomas and...the restaurant had survived the pandemic! The vibe was as we remembered it, relaxed, albeit busy. Not our last visit to this lovely place!More

Very slow service as not enough staff. Food was ok but nothing special. Some meals very salty. Friendly service but wouldn't go again.

Absolutely good food, the lamb, mushrooms etc. Nice staff, good service, will go again. Family liked it a lot.