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