I went a lot of places when I was traveling for work, and I can say without a doubt that one of the coolest was Laos. They speak Mandarin and some French, so you should be ok. But like, nobody goes there and yet it's gorgeous and peaceful. And the people are really sweet.