I like the approach in Lingua Latina per se Illustrata (sometimes called the "natural method"). I've noticed that it was adapted for other languages too, but most of the adaptations seemed old and outdated.
Recently I was wondering if I should work on a modernization of the concept (using audio and a more interactive medium). If anyone has thoughts on this topic, I'd be happy to discuss more.