Apaki faces the evening sun
Nostos sits across from the beach on Sofokli Venizelou, well east of the old town and squarely in Rethymno's hotel strip. Apaki, courgette chips, gavros, grilled octopus, moussaka and ouzo prawns keep the broad Greek menu grounded in specific Cretan flavours.
It gets packed. Book a front table for sunset, order starters in one round and expect large mains; walk-ins often succeed at lunch, while dinner queues and the thirty-minute return to the old town make advance planning worthwhile.
What visitors say
Nostos rates 4.9 from about 2,820 Tripadvisor reviews; July 2026 reports repeatedly support its apaki, seafood, portions, pricing and calm service under pressure.
Good to know
Cretan and Greek menu, Beachfront sunset, Large portions, and Book for dinner
