Cadiz is last Atlantic port that you reach before entering the Mediterranean, the old town sits neatly on a small peninsular and its mix of Spanish, Moorish, Greek, Roman and Phoenician history makes it a fascinating place to explore. Even if the weather is a little rough, one of its coasts will be sheltered and the medieval cobbled streets and grand tiled 19th century walkways will give shelter from sun or wind.