Explore castles and sample authentic cuisine in this enchanting yet affordable port city on the doorstep of the fabled ...