Don’t miss the medieval town of Kastro, a tiny fortified enclave bolted to steep cliffs that resemble a set from some lost Indiana Jones movie. Where to stay: Book the private villas that form part of the Verina boutique hotel, with a private lap pool ...