Beyond any shadow of a doubt, the quickest way of learning a language is to move to the country concerned. But of course, not everyone wants to pack up and move to Spain. Aside from that, you have the options of teaching yourself, or paying for some professional help. If you decide to try to learn off your own back, you are more likely to take longer to get to grips with pronunciation and proper structure. Although you may have access to plenty of resources, it is significantly more useful to have a fully experienced professional point you in the right direction and monitor your performance.
Language classes are run in a variety of formats, although largely fall into two categories. The first main category is communal Spanish lessons. You'll find Spanish classes run at your local high school, or community center as part of some community education program. They are usually fairly cheap, and are an adequate way of picking up a language around a structured framework. Alternatively, the more effective category of home tuition is probably one of the most effective ways to quickly grasp the language. Expert one on one tuition from a fluent speaker is an excellent way to improve your language skills. Not only does it allow live interaction for you to give it a try, it also allows you to raise any sticking points as they arise, making the whole process more productive. Unfortunately, the downside is going to be paying for the private tuition. If you need to learn in a hurry, and don't mind paying someone a generous hourly rate, this may be the option for you.
Learning Spanish is never going to be easy, whichever approach you take. Having said that, by opting for close personal contact with a native or fluent speaker, you can pick up the language as quickly as possible, and you should see a marked improvement in a very short period of time.