This seaside town combines medieval charm, a thriving independent shopping scene, and stunning coastal views