The Spanish port of Cadiz is very high on my list of perfect cruise ports! The 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.