One of the best beaches in Malia is Potamos beach which is very close to the main beach of Malia and just 300 metres from Malia Archaeological Site, the Minoan Palace of Malia