Sunbaked limestone cliffs plunge into electric-blue Mediterranean coves, while honey-hued medieval cities rise from the island's heart. Wander narrow streets where the scent of pastizzi mingles with sea salt, and every baroque church and megalithic temple whispers millennia of stories.