We had a eurail pass (a good value and usually efficacious way to get around), but there is no direct train to Gibraltar, so we took a bus from Cadiz to La Linea – the Spanish town bordering Gibraltar – and walked across the border.
Day 38 Gibraltar