Where heritage sites and sun-soaked beaches are just a stone’s throw away.