I would vote for Cadiz too. I have been in Sevilla before but wouldn't mind going again or maybe doing a daytrip to Ronda.