Kaleköy and nearby settlements belonged to the ancient Lycian city of Simena, which dates to the 4th century B.C. Earthquakes destroyed Simena—it’s now a sunken city. Swimming among the sunken tombs is amazing. To get the best land view of this combination of nature and history, climb to the Byzantine castle. The unusual shapes of the islets, which you can see from this vantage point, are the result of quarrying for stone for the buildings. It is worth sitting in the little theatre that’s carved into the rocks and gazing out over Kekova Bay.