Το Καστελόριζο είναι ουσιαστικά ένας μεγάλος βράχος, οπότε δεν θα βρείτε τις κλασσικές αμμουδιές. Θα βρείτε όμως πεντακάθαρα νερά στα οποία μπορείτε να βουτήξετε από τα βράχια ή να κατεβείτε πιο ομαλά, σαν σε πισίνα, από τις ειδικές σκάλες που έχουν τοποθετηθεί σε πολλά σημεία στο νησί. Κάντε μια βόλτα στο νησί και ανακαλύψτε το δικό σας αγαπημένο μέρος για κολύμπι. Αν πάλι θέλετε οπωσδήποτε παραλία, στα κοντινά νησάκια, όπως η Ρω, στα οποία μπορείτε να πάτε ναυλώνοντας σκάφος θα βρείτε αυτό που ζητάτε.