Hiya James,
I feel you're pain, it can be soul-destroying when looking for work. It took me a while, but hang on in there. The Clipper Bar in Irish Town (in Gibraltar. I'm not sure where you are in Spain) were looking for waiting staff recently. I know it's not what you're looking for, but would be a start until you find something more suitable. Alot of the bars advertise in their windows, so keep you're eyes out for that. You could try O'Reilly's in Ocean Village as they own other venues too. You could check the free press also, you never know.
I hope you don't get too disheartened, and find something soon.
Best of luck
Laura x
P.s. Keep us posted as to how you're getting on