Bij de bekende badplaats Malia vind je diverse stranden waarvan het Potamos strand wellicht de mooiste is. Dit strand ligt naast het hoofdstad van Malia en is vanuit het centrum lopend bereikbaar. Sommige mensen kiezen er ook voor om met een taxi (a 8 euro) naar het Potamos strand te gaan, net wat je wilt natuurlijk. Hoe je er ook komt het is het wel waard want je komt op een mooi stukje Kreta terecht.
Het strand van Potamos is een relatief rustig strand als je het vergelijkt met het hoofdstrand van Malia. Het is daarnaast ook een lang zandstrand van ongeveer 700 meter. Er zijn enkele rotsformaties naast het strand en is niet alleen georganiseerd maar biedt ook voldoende vrije ruimte. Wil je wel gebruik maken van een ligbedje en parasol dan kost dit je ongeveer 7 euro. Ook vind je er douchefaciliteiten en toiletten.
Vlakbij het strand vindt je een van Kreta’s bekendste acheologische vindplaatsen het Minoische paleis van Malia.