Tip #1: Market your unique selling points! Language skills? Negotiations skills? Traveled the world?
Tip #2: Go network, network, network! Meet people, go to networking events, drop in to places and drop your CV! Find a headhunter!
Tip #3: Make potential employers know you are not a tourist but serious about life in Spain!
Tip #4: Consider a temporary job! Or even and internship or trainee program! Stay flexible!
Tip #5: Learn Spanish! Perfect your Spanish! Polish up your Spanish! Whatever it is, make it shine!
Tip #6: Get all your paperwork and administrative elements cleared upfront (visas, NIEs, residencia, padron, social security number, etc.)!
Tip #7: Always have a back up plan! Start your own business! Teach English! Babysit or help out here and there!
Tip #8: If you can relocate, go to the big cities! Barcelona! Madrid! Valencia!
Tip #10: Top up your CV like a pro! Make accomplishments stand out! Reduce unnecessary clutter! Adapt your CV to Spanish norms and customs! Cut it down and make it create an impact (most recruiters will give it 10 seconds before going on to the next one)! You need to stand out to succeed!