Vila do Conde, Portugal

With a population of 79,533, this coastal town in northern Portugal offers a quaint, historic setting, but don't expect an easy life. The bureaucracy is a persistent headache, as the local government's grip has weakened over time. And while the 18 kilometers of beaches provide scenic views, the rocky outcroppings and irregular sedimentary deposits hint at an unforgiving natural environment. Still, for those drawn to the Camino de Santiago pilgrimage route and a slower pace of life, Vila do Conde could be worth the trade-offs.