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