Castello de la Plana, Spain

This Valencian coastal town serves as gateway to the Maestrazgo region's medieval hilltop villages and orange-blossom scented farmland, where paella tradition runs deeper than tourism.