Kalesma Restaurant is situated in a very old stone building in the heart of Malia Old village, it is very atmospheric, with Greek music playing and attentive waitresses.
The menu has a wide variety of Greek food which will ensure that everyone will find something that they like. To try as many different dishes as possible, ask for a Meze it is the Greek way of eating with many small dishes of meat, fish and vegetables.