Michelle - In GENERAL - it's so much easier for an employer to hire an EU citizen. I've a Spanish friend who runs an agency here in Madrid and she simply avoids anybody whose paperwork does not enable hassle free employment. There's so much labour available - as she says - Why bother with the rest?.

That said - in an area like the canaries where language skills probably pay a greater part in the selection process - you may be luckier.

The only way you'll know is to write in for jobs you've seen.