Off the beaten track with lots of archaeology, stunning coastal scenery and great hiking abound.