KALYVA
Read moreIt 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.
KALESMA
Read moreThis 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.
ALEXIS TAVERNA
Read moreAlexis 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.