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