Hi Nicola
Good for you.
Check out Sur in English. I went to post the link but it does not allow me to do so. So google Sur in English, go to the classifieds section and you will see it says recruitment and then situations vacant / situations wanted.
This is an English speaking newspaper available along the Costa del Sol. They will start posting adverts for summer in the coming months so worth checking on a regular basis.
It is a fabulous place to live and work but of course it is pretty hard going in summer. Long hours with little time to enjoy the sunshine.
One piece of advice I would like to share is that you really should do your research, do not send money to anyone to look for work for you and make sure you have somewhere to stay.
Best of luck and hope to bump into you in the summer!
Debbie