Kalyva taverna is a little restaurant situated on Potamos Beach a huge expanse of sand on the outskirts of Malia on the road towards the Malia Archaeological Site, this lovely taverna services wonderful Greek dishes along with cool drinks and perfect views over the sea and the mountains.