I am using a book called Assimil, comes with listening cds, i found it really great for learning, but you also have to watch series, listen to music etc.. in ordee to get a hold of the language. I already know some French and the Spanish language has a lot of French words in it so i picked it up easily. If you know French it should be a piece of cake.
I am also taking a course in ibiza so you could always do that when you visit as well, anywhere in Spain. Its a nice way to talk to Spanish people and learn faster.
I am up for practicing Spanish with you once you start speaking it