Arriving on the 21st of May alone. Any advice on Hostels in Playa Den Bossa? Is it best to book in advance or to just arrive on the day? Planning on staying in it until i find a job that can provide accommodation. If that doesn't happen i'll have 3 mates coming over during the week and we'll probably look at an apartment, in which case would we need any paperwork(references etc)? Thanks for any help!