Because of its busy airport and its being on the coast, Malaga is probably the best place to base yourself. Seville would be my second choice due to its central location and midway point between Cordoba and Cadiz.