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