The best way to learn spanish if you have the time and funds available is to get private lessons. I am a big fan of learning things the right way from the start. Even if you only take the lessons for a few weeks it will give you a solid base. Then when you travel abroad and really start speaking spanish in your day to day life you will be just that one step ahead.
Spanish like most latina language has alot of words that are either masculine or feminine. The sooner you get that part down the sooner you can begin comunicating with others in spanish