Hey there! I'm in the same position...I have TEFL and I've been working in Valladolid as an English teacher but came back to London last year and now I want to go back out to Spaiin to work in Andalucia. I studied in Cordoba for a year and loved Andalucia as a whole..it's lovely!
Anyway, did you get anywhere with finding jobs to apply for?
Best wishes
caryn