Seaside Secrets of East Crete
These charming seaside tavernas offer a delightful mix of local flavors and breathtaking coastal views—ideal for a post-swim snack, a rewarding hike, or simply unwinding on the beach. Whether you choose to drive, walk, or even kayak your way there, these spots serve up some of the finest food and scenery in Crete’s eastern region.
Chiona Taverna – Chiona Beach, near Palekastro
Nestled right on the beach at Chiona, Chiona Taverna is located in a serene bay just a few kilometers from Palekastro in eastern Crete. The drive from Sitia takes you through picturesque olive groves and vineyards, eventually revealing the sparkling sea, where tamarisk trees gracefully line the shore.
The beach features a sandy stretch with some pebbles and shallow, crystal-clear waters—perfect for a peaceful swim or a bit of snorkeling. The area is tranquil, offering views of the ancient site of Roussolakos and the nearby Kouremenos windsurfing beach.
At Chiona Taverna, the family has been serving up fresh seafood for generations. Don’t miss their octopus in vinegar, sun-dried and grilled fish, kakavia and handmade meze crafted from garden-fresh vegetables and herbs. Their grilled calamari and
cuttlefish stew are local favorites that you won’t want to skip.
Grandes Seaside Restaurant – Kouremenos Beach
Grandes Seaside Restaurant is perfectly situated right on Kouremenos Beach, just a short distance from Palekastro and a quick drive from Vai and Chiona. The beach boasts a long stretch of sand and fine pebbles, making it a favorite among windsurfers thanks to the steady summer breezes and expansive bay.
Kouremenos has a more relaxed vibe compared to Vai, with fewer crowds and ample space to lounge under the shade of tamarisk trees. It’s the kind of place where you can easily lose track of time, alternating between refreshing dips in the sea and leisurely lunches by the shore.
At Grandes, you’ll find a welcoming team and a menu full of Cretan and Mediterranean flavors. Enjoy freshly grilled fish, creamy tzatziki, seasonal salads, and tender lamb. Their seafood risotto and local wine are perfect while watching the windsurfers glide across the horizon. This is barefoot dining at its best.
Diaskari Taverna – Diaskari Beach, Makry Gialos
Diaskari Taverna is tucked at the far end of Diaskari Beach, just beyond the better-known Makry Gialos in southeast Crete. It’s a short drive or a peaceful coastal walk from town, perfect for escaping the crowds.
The beach is long, quiet and backed by tamarisk trees, offering both sun and shade. The water is calm and inviting — ideal for families, solo swimmers or snorkelers exploring the rocky edges.
This charming taverna is simple, relaxed and authentic. Enjoy Cretan comfort food like dakos, fried zucchini, stuffed vegetables and fresh sardines straight from the boat. The setting is pure bliss — feet in the sand, breeze in your hair, and the Libyan Sea just meters away.
Kohylia Taverna – Mochlos Village
Kohylia (Κοχύλια) Taverna is perched on the seafront of Mochlos, a tiny fishing village between Agios Nikolaos and Sitia. The drive winds along the northern coast, revealing one of Crete’s most enchanting small bays.
Mochlos is quiet, romantic, and completely unspoiled. Opposite the taverna lies a tiny islet with Minoan ruins, just a short swim or paddle away. The village is a favorite with artists and those looking to escape into the slow rhythm of island life.
Kohylia serves some of the finest seafood in the area — grilled sea bream, cuttlefish with fennel, and langoustines in lemon sauce. The staff are welcoming and the vibe is mellow, with local wine flowing and waves lapping just a few steps away.
Kolitsina Taverna – Makry Gialos Bay
Kolitsina Taverna is hidden in a serene curve of Makry Gialos Bay, just east of the main beach and marina. A short walk or drive along the coast brings you to this quiet haven.
The beach here is sandy and gentle, with shallow water perfect for children or those just wanting a lazy float. Fishing boats bob nearby, and in the evenings, the setting sun paints the sky golden behind the hills.
This family-run taverna offers traditional dishes made with local ingredients — think lamb with artichokes, eggplant baked in olive oil, or grilled fish caught that morning. Their homegrown vegetables and house wine are served with warmth and Cretan pride.
Vai Restaurant – Vai Beach
Vai Restaurant sits above the iconic palm forest beach of Vai, one of the most exotic spots in Crete. Located at the island’s northeast tip, Vai is home to Europe’s largest natural palm grove, making the beach feel almost tropical.
The golden sand and turquoise waters here attract visitors from all over the island. After a refreshing swim or walk through the palms, head up to the restaurant terrace for panoramic views over the beach.
Vai Restaurant serves both Cretan and Mediterranean cuisine. Try their grilled octopus, fava with caramelized onions, or seafood pasta. It’s an ideal place to relax after exploring the surrounding beaches or hiking to nearby Erimoupolis.
