Discover unspoiled beaches, mountain trails, and a history shaped by Mediterranean and Balkan influences.