Nostos.

Nostos bypasses the crowded alleys of Rethymno’s old town for a prime, breezy spot right on the coastal road, putting the Aegean Sea front and center. The kitchen avoids generic international seafood trends, focusing instead on traditional Greek and Cretan recipes passed down through generations. Fresh daily catches dominate the menu, alongside standout dishes like prawns flambéed in ouzo, generous mixed seafood platters, and classic starters like dakos. It is a straightforward, reliable spot to enjoy authentic regional flavors with an unobstructed water view. Practical perks like nearby parking make it an easy stop for lunch or dinner, though you will need to call ahead during the afternoon to snag a table on the busy waterfront.