We rented an apartment in Sevilla through http://www.sevilla5.com. We stayed in Arfe (#5) and were delighted with the location and the apartment itself. And (as I always add) be sure to check out maribelsguides.com for a great, printable, portable guide from a true expert.

have you thought of basing yourself somewhere in the province of CAdiz?