Hi Rhian
Your best bet is to book a week accomodation only in one of the Fiesta Hotels (you can book on line at Thomsonfly.co.uk) and then use that week to search for accomodation. There is plenty of accomodation, although the cost depends on how many share, location etc etc.
As regards work - don't get your hopes up too much - the ban on PR's has meant that there are a lot of people chasing a few jobs, but if you have genuine Bar experience, you might be lucky.
There's a chance one of my Barmaids is leaving at the end of the month, so you could always call in at our Bar (Goodfellows Music Bar in Magalluf) when you arrive and enquire - but no promises!
Cheers
Adam