If you are looking for true seclusion then Mongolia is the place for you. It’s a beautiful country with scenery like the Gobi desert. There are snowy peaks, rolling hills and all sorts of interesting wildlife. You could take a tour across the country or you could stay in a cosy Yurt in the wilderness.
You won’t be living the life of luxury but you will get to see a country that very few tourists do. You’ll get to eat interesting foods and you’ll probably meets a few yaks along the way.