Εστιατόριο Ναυτίλος restaurant Naytilos — Restaurant in Municipality of Nea Propontida

A Hidden Gem by the Sea – Absolutely Amazing!

We had the pleasure of dining at this beachside restaurant during our stay at the hotel, and it truly exceeded all expectations. The setting right by the sea creates the perfect atmosphere for a relaxing and delicious meal.

The menu offered a wide variety of options – from perfectly cooked meats to fresh, flavorful seafood. There were also plenty of salads and pasta dishes, all made with fresh ingredients and full of taste. The portions were very generous, and everything we tried was absolutely delicious.

What really made the experience unforgettable was the owner – the kindest, most positive, and impressively capable woman we've ever met. She was constantly present, making sure every guest was happy, and she clearly puts her heart into every detail. Her energy and attention to service truly made us feel at home.

We left full, happy, and already dreaming of our next visit. Both the restaurant and the hotel were fantastic – a little paradise we can’t wait to return to!

Cheers, Plamena,...

We just happened upon this while exploring the area, and the service was absolutely wonderful, so friendly and attentive, very good humoured staff and the food was amazing. They actually had proper vegan options to choose from which we didn't expect, and as the group was a mix we ordered a variety of meat, vegetarian and vegan dishes. All were incredible and one of our party said it was the best meal she has EVER had. I highly recommend this to anyone who wants to lounge at a quiet beach with clear waters and then indulge on some delicious drinks and...

We visited the place yesterday because it had amazing reviews. I don't know what they are based on, honestly. Disappointing tzatziki. As if bought from Lidl. 5 pieces of fried calamari - too greasy, not great/ not terrible - we have eaten better food in places like Asprovalta and in better quantities. Good chicken fillet. Disappointing bread. Slow waiters. I hope this is just a momentary situation, not the usual atmosphere because, to be honest, that was the worst food we have ever...