Little-known 'magical' Spanish city is 'number one place to visit' and a 'crime' to miss

Looking out across the Atlantic Ocean, this historic city has been described as a "magical" place to visit.