Σχεδόν κανείς ντόπιος δεν γνωρίζει ότι στα Παξιμάδια υπάρχουν παραλίες, καθώς όλοι πιστεύουν ότι είναι απλά δυο μεγάλοι βράχοι μέσα στη θάλασσα. Ωστόσο, στο ανατολικότερο νησάκι, στα νότια, υπάρχει μια υπέροχη παραλία, με φανταστικά πεντακάθαρα νερά και βοτσαλάκι.
Η πρόσβαση στην παραλία μπορεί να γίνει αποκλειστικά με τα πόδια διασχίζοντας το φαράγγι, καθώς η δύσβατη μορφολογία της περιοχής έχει κρατήσει τους δρόμους μακριά. Έτσι, για να έρθετε εδώ θα πρέπει να αφήσετε το αυτοκίνητο σας στο γραφικό χωριουδάκι Χοχλακιές και να ακολουθήσετε το μονοπάτι που ξεκινάει 1 χλμ ανατολικά του χωριού.
Η μαγευτική παραλία Δώματα βρίσκεται 7km ανατολικά της Σούγιας και 58km νότια των Χανίων, στην περιοχή Τσέσες. Στην παραλία καταλήγει το άγριο και δύσβατο φαράγγι του Κλάδου. Χάρη στη δράση του νερού έχει δημιουργηθεί ένα μοναδικό φυσικό μνημείο στην παραλία.
Το Φωτεινάρι βρίσκεται 37 χλμ νότια του Ρεθύμνου, ανάμεσα στον Πλακιά και στην παραλία της Σούδας. Στο Φωτεινάρι υπάρχουν δύο πανέμορφες απάνεμες παραλίες, οι οποίες σχηματίζονται στο μυχό δύο κατάφυτων κόλπων. Ο βυθός της περιοχής είναι ιδανικός για ψάρεμα και μάσκα
Ο τάφος του σπουδαιότερου Κρητικού συγγραφέα Νίκου Καζαντζάκη (1883-1957) βρίσκεται στο ψηλότερο σημείο των Τειχών του Ηρακλείου, τον προμαχώνα Μαρτινένγκο , έχοντας πανοραμική θέα στην άχαρη, αλλά τόσο ιστορική, τσιμεντούπολη του Μεγάλου Κάστρου.
Ο Γεροπόταμος βρίσκεται περίπου 18 χλμ ανατολικά του Ρεθύμνου και 3 χλμ δυτικά από το Πάνορμο. Ονομάζεται έτσι από το ομώνυμο ποτάμι που εκβάλει στην παραλία. Η μικρή παραλία είναι αμμουδερή και με καθαρά νερά, τα οποία είναι πολύ δροσερά λόγω του ποταμού, ο οποίος σχηματίζει μια βαθιά λιμνούλα δίπλα στην παραλία.
Το Αμμούδι βρίσκεται μόλις 1 χλμ βόρεια του κέντρου του Αγίου Νικολάου, σε έναν μεγάλο και καλά προστατευμένο κόλπο. Είναι μια μικρή παραλία με άμμο και ρηχά καθαρά νερά, η οποία προτιμάται ταυτόχρονα από ντόπιους και από επισκέπτες. Είναι κρυμμένη ανάμεσα σε μεγάλα αλμυρίκια και γραφικά κτίρια, ενώ τριγύρω υπάρχουν πολλές επιλογές για διαμονή, φαγητό και θαλάσσια σπορ.
Στην αρχή του δυτικού λιμενοβραχίονα του Ηρακλειώτικου λιμανιού στέκει ακόμη επιβλητικό το μεσαιωνικό φρούριο Κούλες. Το πραγματικό του όνομα είναι Rocca al Mare, όπως το ονόμασαν οι ιδρυτές του Ενετοί. Ο Κούλες, ο μεγάλος Κούλες όπως τον έλεγαν, δεν ήταν ο μοναδικός άρχοντας του λιμανιού. Απέναντι του, στη σημερινή Μαρίνα, υπήρχε μέχρι τις αρχές του 20ου αιώνα ένα δεύτερο μικρότερο φρούριο, ο μικρός Κούλες, το οποίο γκρεμίστηκε για να φτιαχτεί η αποβάθρα