The allure of this region is overwhelming: Brilliant sunlight on lemon orchards, villas set on cliffs over glittering seas, hikes through fragrant hills to the same views admired by Roman emperors of old. Come for the history or the beaches—just come.