Japan is a pretty good start

There’s a website/app called italki that has the specific purpose of allowing you to practice talking with native speakers. It’s paid per session, and offers a variety of levels of complexity.

I used to use a website called Lang-8. It’s not really for direct chats, but you write an entry and then natives can come and correct it for grammar and/or natural feel. I was never brave enough to do full on chats with natives, so that’s the best I have ^^;