Το Ναυτικό Μουσείο Καλύμνου ιδρύθηκε το 1994 και βρίσκεται στην παραλιακή ζώνη της Πόθιας, δίπλα στο Δημαρχείο, στο κτίριο της παλιάς Βουβάλειου Τεχνικής Σχολής. Τα διάφορα εκθέματα του μουσείου απεικονίζουν τη ναυτική παράδοση του νησιού και την ιστορία και τη μέθοδο της σπογγαλιείας, αλλά και πολλά αντικείμενα από ναυάγια παλιών πλοίων.

Η Ψέριμος είναι το μεγαλύτερο νησί που ανήκει στην Κάλυμνο. Βρίσκεται ανάμεσα στην Κάλυμνο και την Κω και έχει έκταση 15 τ. χμ. Υπάρχει κτοπλοϊκή σύνδεση τόσο με το νησί της Καλύμνου όσο και με την Κω, η απόσταση από τον λιμένα της οποίας είναι 7,3 ναυτικά μίλια. Tο νησί είναι ορεινό, με χαμηλή βλάστηση, ενώ βρίθει από αυτοφυή κάππαρη, για την οποία ήταν φημισμένο από την Aρχαιότητα.

Το Καστελόριζο διαθέτει μερικές πολύ ιδιόμορφες παραλίες, περιμετρικά του νησιού. Όλες σχεδόν είναι βραχώδεις με διάφανα νερά και είναι ιδανικές για μακροβούτια. Ο κόλπος του λιμανιού προσφέρεται για βουτιές, ενώ μπορείτε να κολυμπήσετε και στις Πλάκες. Μια μοναδική κολυμβητική εμπειρία προσφέρει η εκδρομή στη «Μπλε Σπηλιά» ή αλλιώς «Σπηλιά του Παραστά» ή «Φώκιαλη». Πολύ καλές παραλίες υπάρχουν και στις γειτονικές νησίδες Ρω, Στρογγυλή και Άγιος Γεώργιος, όπου η πρόσβαση μπορεί να γίνει με κάποιο καΐκι από το Καστελόριζο.

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

Ένα από τα πιο εντυπωσιακά μνημεία της φύσης στη Μεσόγειο, βρίσκεται στο Καστελόριζο και συγκεκριμένα στα νότια του νησιού. Πρόκειται για την περίφημη Γαλάζια Σπηλιά ή "Σπηλιά του Παραστά" ή "Φώκιαλη" (από τις φώκιες που κατοικούν μέσα). Με ύψος 35 μέτρων και πλάτος 40 μέτρων, η Γαλάζια Σπηλιά προκαλεί δέος στους επισκέπτες της με τον πλούσιο σταλακτιτικό διάκοσμο, που αναδεικνύεται από τις ανταύγειες των ακτινών του ήλιου, δημιουργώντας ένα μοναδικό θέαμα.

Το Αρχαιολογικό και Λαογραφικό Μουσείο Μεγίστης- Καστελλόριζου βρίσκεται στην ιστορική περιοχή του κάστρου και στεγάζεται σε ένα ιστορικής σημασίας κτίριο. Έχει ένα διαχρονικό χαρακτήρα μιας και συμπεριλαμβάνει εκθέματα της αρχαίας αλλά και της νεότερης περιόδου.

Πρόκειται για το πιο ξεχωριστό κτίριο του νησιού, η αρχιτεκτονική του οποίου βασίστηκε στο Πανεπιστήμιο Αθηνών και η πρόσοψή του αποτελεί αντίγραφό του. Εγκαινιάστηκε στις 7 Ιουνίου του 1903 από τον ευεργέτη του νησιού Λουκά Σεντραπέ. Φιλοδοξώντας να παρέχει μόρφωση υψηλού επιπέδου, η Σαντραπεία Αστική Σχολή δημιουργήθηκε στα πρότυπα της ιδεολογίας του αλληλοδιδακτισμού και οι δάσκαλοί του προέρχονταν από το νησί, την Αθήνα, τη Ρόδο, αλλά και από τη Σμύρνη και την Κωνσταντινούπολη.

Το εμβληματικό μνημείο του νησιού, ο Λυκιακός Τάφος, βρίσκεται στα ανατολικά του λιμανιού. Ο λυκιακός τάφος συμβολίζει ουσιαστικά τις σχέσεις του νησιού με τα μικρασιατικά παράλια, και συγκεκριμένα με τους κατοίκους της περιοχής Λυκίας, όπου οι κάτοικοι λάτρευαν τον Λύκιο Απόλλωνα ως λύκο. Χρονολογείται στον 4ο π.Χ. αιώνα και είναι θαλαμοειδής, με αρχιτεκτονικά διαμορφωμένη πρόσοψη σε κόγχη λαξευμένη στο βράχο. Η θύρα είναι διακοσμημένη με τριπλή ταινία και στο εσωτερικό του υπάρχουν νεκρικές κλίνες στις 3 πλευρές, διατεταγμένες σε 2 επίπεδα.

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

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