2024

KALYVA

Cretan restaurant
4.8/5
27 reviews
Open - from 09h00 to 18h00

It is a small tavern, the only one near the beautiful beach of Potamos, some 10 meters before the archaeological site. It serves good Greek-style cuisine. It's crowded in July and August, so if you manage to get a bite to eat, be careful with the bill as a mistake could happen. Indeed, many tourists who come to admire the archaeological site are aware of the interest of the place and come to eat there in season. Out of season, the place is a joy of calm and good and frank gastronomy.

Read more
2024

KALESMA

Cretan restaurant €€
4.5/5
26 reviews
Open - from 13h00 to 00h00

This pretty tavern is nestled in a quiet location in the old village of Malia. This restaurant of traditional Greek cuisine and mezzedes distils a cosy atmosphere in a beautiful handcrafted setting. An address a little apart in Malia, to be preferred in high season to try to avoid the crowds and the mediocre taverns of the tourist centre. We like the warm and quiet atmosphere, the successful and unpretentious but tasty cuisine. A good address, tastefully decorated and pleasant, with all the basics of a good Greek meal.

Read more
2024

ALEXIS TAVERNA

Greek restaurant
4.5/5
25 reviews
Open - from 11h00 to 00h00

Alexis Taverna is a small and unpretentious family tavern, like the ones you can find everywhere in Crete. The food is very simple but tasty, and is also family style. You must try the excellent seafood risotto. There are no big restaurants in the village of Malia anyway, you have to be satisfied with a simple, efficient and inexpensive cuisine - and a restaurant where the service is, as at Alexis, well done. You will certainly return there several times during your stay in Malia.

Read more
2024

THALASSA BAR AND RESTAURANT

Seafood Restaurant €€
4.3/5
25 reviews

Romanticism guaranteed with a unique sunset in this fish restaurant on the beach. Very good address with a large and beautiful terrace by the sea. Lunch and dinner are served in an idyllic setting. Here we are very far from the Nordic breweries along the main street higher up in a bewildering noise. The establishment also has a cocktail bar. You can relax while admiring the exceptional view.

Read more
2024

SAN GIORGIO

World cuisine restaurant €€
4.9/5
25 reviews
Open - from 14h00 to 00h00

Good Greek cuisine worked for over years in a very pleasant setting of the old Malia: a large wooden house that is open in many flowery terraces. Once a week, the island's traditional dancers and musicians are there. Very beautiful traditional decoration.

Read more