Cycling in Western Spain - Andalucia / Seville

That'd be southern Spain then. Personally I'd set up base near Granada if you want to climb some nice mountains, only about 3 hours away from Seville in a car.

You are totally correct in it being southern Spain... I was thinking about the coast line.