The Kalypso Taverna can be found on Grammatikaki St, the road that runs from Malia to Stalis parallel to the beach. This atmospheric taverna serves traditionally cooked Cretan food, that is a delight to eat.