The coastline shifts from elegant resort towns to raw, windswept cliffs within the space of an hour’s drive. Medieval towns sit quietly beside some of the most sobering historical sites in Europe.