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