Η κεντρική παραλία των Μαλίων βρίσκεται μπροστά από τα Μάλια και κατακλύζεται από χιλιάδες κόσμο κάθε καλοκαίρι. Πολλοί που δεν αντέχουν την πολυκοσμία και τον συνωστισμό, μπορούν να επιλέξουν κάποια από τις πιο ήρεμες παραλίες ανατολικά από το λιμάνι των Μαλίων (στο Άγιο Πνεύμα), πολύ κοντά στον αρχαιολογικό χώρο του ανακτόρου των Μαλίων. Η ανατολικότερη παραλία είναι γνωστή στους ντόπιους ως Ποταμός, καθώς εδώ εκβάλει ένας μικρός χείμαρρος που δημιουργεί τον σπουδαίο υδροβιότοπο των Μαλίων.
Ο Ποταμός είναι μια μεσαίου μεγέθους παραλία με άμμο, πολύ καλά οργανωμένη, αλλά σαφώς με λιγότερη φασαρία από τα Μάλια. Η ευρύτερη περιοχή δεν έχει αναπτυχθεί τουριστικά ιδιαίτερα, λόγω του αρχαιολογικού χώρου και του προστατευόμενου βάλτου. Παρόλα αυτά δυτικά από την παραλία, υπάρχουν αρκετά ξενοδοχεία με μικρούς κόλπους που το φθινόπωρο κατακλύζονται από τα λευκά κρινάκια της άμμου.