Verkehrsmäßig ist es schon ok und die Straße nach Gibraltar ist auch gut ausgebaut, aber es ist schon eine verdammt lange Fahrt von Cadiz aus. Wenn man dann noch in Gibraltar an der Grenze rumsteht (was leider sehr oft passiert, weil die Spanier scharf kontrollieren und Alkohol und Zigaretten billig sind) kann das schon etwas nervig werden.
Ich würde eh in Cadiz bleiben und auf eigene Faust etwas unternehmen. Cadiz ist eine wunderschöne Stadt. Man kann entweder mit einem Touristenbus fahren und sich alles erklären lassen oder aber zu Fuß unterwegs sein. Auf jeden Fall sollte man sich die Kathedrale anschauen und in einem Cafe auf dem Platz davor gibt es leckeres zu naschen und zu trinken.
Interessant ist auch der Torre Tavira in dem es eine "Kamera Obscura" gibt. Wirklich ein tolles Erlebnis, Cadiz einmal aus dieser Perspektive zu sehen. Und vom Dach aus hat man dann einen tollen Blick über die ganze Stadt und die Bucht von Cadiz.
Oder Ihr steigt gleich am Hafen in ein Boot in Richtung El Puerto de Santa Maria. Das ist eine kleine Halbinsel in der Nähe. Man kann dort die Bodega Osborne (die mit dem Stier) besichtigen und wunderbar Fisch essen.