I am glad to hear that you are moving to Spain and if you go to the South I am pretty sure you'll have lots of fun. It would be a lot easier for me to give you some advice if I knew exactly where you are going to be living. As far as accomodation is concerned I'd would advise you to book a room in a " pension" and then I 'd suggest you go to the nearest University or " escuela oficial de idiomes" and have a look at the accomodation noticeboards.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.