Small Towns, Clean Sea & Lots of Hiking Options