That sounds like what I was describing above re: iTalki. Many of my German learning videos/podcasts promote it. There are all kinds of languages and hundreds of available teachers at various price points and lengths of time. I think at first you just sign up for 1 block of XX length of time with Y person for $Z, and if you like them, you can book regular appointments.
2 Likes