I spent a month learning Spanish in Quito, Ecuador a few years ago - the classes were really well run, it was affordable, and it gave me much more confidence to travel around Latin America solo. Highly recommend it!
Have you tried learning languages abroad? How was it?