Explore medieval towns, melt your stresses away at golden beaches, and soak in the rich history and unique traditions of this coastal country.