Den besten Weg kann ich dir nicht sagen - ich glaube, den muß jeder für sich selber finden. Aber neben VHS, Sprach-CD, Sprachurlaub etc. gibt es auch ganz gute Möglichkeiten online zu lernen. Hier mal ein Beipiel-Link für Dich:
http://www.spanisch-live.de/ oder
http://www.spanisch-lehrbuch.de/
Ich habe mir außerdem früher mal das palabra del dia, das Wort des Tages per Email schicken lassen. Kannst ja mal danach googlen. Das hat schon sehr viel gebracht, ist allerdings erst sinnvoll, wenn du den Anfang des roten Fadens schon gefunden hast....
also wenn du in frankfurt wohnst können wir zusammen lernen bin zwar spanierin und kann so einiger masen sprechen aber leider nicht perfekt deswegen lerne ch auch noch...