However, the best way I found is actually dating someone who speaks the language that you are learning.

YMMV... my experience has been really bad in that respect. I always ended up speaking English and/or my partner didn't like to be my personal tutor...