Ο Γαργαδώρος (ή Γαργαδόρος) βρίσκεται 1 χλμ νότια του Αγίου Νικολάου και αποτελεί ένα όμορφο προάστιο στα νότια της πόλης. Η πρώτη παραλία που συναντάτε, ακριβώς δίπλα στο δρόμο, είναι η πιο γνωστή με το όνομα Γαργαδόρος. Έχει τεχνητό βότσαλο (χαλίκι) και είναι πολύ καλά οργανωμένη. Δυστυχώς η φυσικότητα της παραλίας αλλοιώθηκε ανεπανόρθωτα το 2018, όταν τοπικό ξενοδοχείο προέβη σε παρεμβάσεις στο βυθό, παρά τις πολύ έντονες αντιδράσεις των κατοίκων, τοποθετώντας τεράστιες πέτρες για τη συγκράτηση της άμμου και το μεγάλωμα της παραλίας. Μια από τις πλέον αγαπημένες παραλίες των κατοίκων του Αγίου Νικολάου καταστράφηκε.
Αν από την καφετέρια δίπλα στην κεντρική παραλία περπατήσετε πίσω από τα βραχάκια προς τα βόρεια (προς την πόλη), θα δείτε τη δεύτερη κρυφή παραλία που ονομάζεται Σπηλιές. Εκεί φτάνετε μέσω μιας αυτοσχέδιας ξύλινης σκάλας, που περνάει δίπλα από εντυπωσιακές σπηλιές μέσα στο σκληρό ασβεστόλιθο. Οι Σπηλιές έχουν βότσαλο και προσφέρονται για περισσότερη απομόνωση σε σχέση με την κεντρική παραλία.
Υπάρχουν δύο εκδοχές για το όνομα Γαργαδώρος. Σύμφωνα με την πρώτη και πιο ισχυρή, το όνομα προέρχεται από την ένωση των λέξεων «γάργαρο ύδωρ», που αναφερόταν στο νερό που έφτανε στην παραλία μέσω του μικρού ποταμού της περιοχής, ο οποίος πλέον έχει στερέψει. Σύμφωνα με τη δεύτερη ενδιαφέρουσα εκδοχή, στην περιοχή υπήρχε άφθονο ψάρι, το οποίο έβρισκε καταφύγιο στο μικρό λιμανάκι όπου έδεναν οι βάρκες. Έτσι, οι ντόπιοι αποκαλούσαν τα ψάρια της περιοχής «γοργά δώρα», ως ένδειξη του εύκολου και γρήγορου ψαρέματος τους.