What's the best way to learn French?

My wife and I are making (eventual) plans to move to Rennes, France and was wondering what is the best way for us to learn French?

Rosetta Stone

Duo Lingo

Etc?

Self learning stuff like podcasts, shows, books, won't do much for me personally, they make work for my wife, I'm not 100% sure, but for me that'll be nearly impossible for my learning style.