Από το αρχαίο ελληνικό ρήμα βρέμω (αρχικά για το κύμα = ηχώ με πάταγο), βρόμος (= ήχος βροντερός, πάταγος), για να αποδώσει τον τρόπο που το κύμα έσκαγε σε αυτό το σημείο του νησιού. Ο Βρομόλιθος είναι ένας ανοιχτός όρμος με γαλαζοπράσινα νερά, μια όμορφη παραλία με άμμο και βότσαλο. Απέναντι βρίσκεται το νησάκι της Αγίας Κυριακής με το εκκλησάκι στην κορυφή του. Δύσκολα θα βρείτε κάποια από τις λιγοστές ομπρέλες διαθέσιμη.