Am besten lernt man eine Sprache "vor Ort". Wenn man mehrere Wochen investieren kann, empfiehlt sich ein Sprachkurs mit anschließendem Urlaub auf eigene Faust. Für Spanisch ideal ist Lateinamerika von Mexico bis Argentinien, Kurse und Unterkunft sind recht preiswert, und es gibt genug zu entdecken. Nur die Grundkosten (Flug, Impfungen, ...) sind halt recht hoch. Mit Spanien selbst habe ich keine Erfahrungen. Die Kurse sind aber kein Zuckerschlecken!
Mit Nullwissen sollte man aber nicht anreisen, zwar gibt es für jeden level etwas und mit intensivem Pauken lernt man auch was, aber mehr hat man davon, wenn man bereits ein paar Grundlagen beherrscht.
Falls Du Studierst: Uni-Kurse sind zwar in den ersten Wochen überlaufen, leeren sich aber nach drei, vier Veranstaltungen recht schnell und man kann reinschlüpfen
Als Reise-Sprachführer, aber auch für einen ersten Einblick empfehle ich ich die Kauderwelsch-Reihe, das es hier mehr um das Verstehen und verstanden werden geht. (Hat aber leider immer ein paar schreibfehler)
Wenn du gut Englisch kannst, bietet die BBC Online-Einsteigerkurse: http://www.bbc.co.uk/languages/
Zum Vertiefen gibt es Radioprogramme und Podcasts in "Special Spanish", die im Wortschatz und Aussprache auf lernwillige Ausländer zugeschnitten sind.
ein Beispiel: http://chilepodcast.libsyn.com/
und immer gut: mit Gleichgesinnten lernen!