I travel quite frequently. I am a dual Israeli/American citizen but live in the Philippines. This year alone I have been to Israel, US, Hong Kong, Thailand, Cambodia, and Taiwan in addition to the Philippines.
I have travelled most places, but have not been to some important ones (important in the sense of major destinations). I have never been to Australia (but wifey is nagging to go there and visit family), NZ, Greenland or Iceland, Tibet, Bhutan and Nepal, and some of the Arab World but then as an Israeli AND a Jew I am prohibited by (those countries) laws from doing so.
I am planning a trip, which I hope to take in the spring with my wife, to Madagascar, what looks to be a fascinating place. I have travelled many nations on the 3 costs of Africa but have never been to Madagascar. I am really excited about the possibility of going. Such a fascinating country.
While I am an old hand in East Asia, I too have never been to Mongolia and while I admit to thinking of the place, I do not see myself going at this point. The time to go would have been in the bad old commie days in my view. Now cell phones have changed the world. Unless you make contact with uncontacted tribes in the Amazon or in Irin Jaya (New Guinea) you will not find many uncharted destinations sad to say.
The internet and cell phones have shrinken the world incredibly in a very rapid period of time.
Also, while I have been to India, a couple of times, there also two places there I want to go, make that 3: Sikkim, Assam, and Andabar/Nicobar. All are severely restricted to foreigners...as is the nation of Bhutan but for the right price one can get there. To my knowledge Bhutan which is still an Absolute Monarchy (one of 2 in the world now), up until 3 years ago had not even permitted television let alone cell phones so that too might be pristine enough for my taates.
eDDe: Cambodia is one of my favourite places but you know how you always find as$hol#s who say "The time to go there is long gone,?" Well I am that as%hole. I spent 3.5 months there this year (New Years Eve until March 16th) and it was my 4th or 5th time in the country. They have made leaps and bounds to the point where it is basically unrecogniasble from just 3 years prior!
Time was when you had to travel either to Nam or Thailand to take money out of the bank or wire it! Now oif course they have ATMs and Western Unions in just about every neighbourhood in PP. Many other things have changed as well and you just might be among the last vistors to see Beong Keok Lake which they are going to fill in.
The Lake is the place where all the partying goes on and they say that once they fill it, they are going to plow under the squatter neighbourhoods on 2 of the 4 shores, including the Western Backpack mecca around St 93.
Once they do that, you might as well stay in Bangkok and BK is a shi$hole now. Since Thaskin and his maniacal "War on Drugs," courtesy of Yaa Baa they have become anal retentive hard ons. Changed their Immigration Laws, and so on. Shooting addicts to death in broad daylight!
I will say this, if you are going to the region and wish to see VERY interesting things head up to Laos. Whether you are into partying, into history and anthropology, Laos is the place. Still rather affordable as well. Cambodia was trading at 3900 Riel per Dollar when I left which is a 600 Riel deficiency and is probably at about 3200 but who can say (without actually bothering to check). The point though is that it might be very expensive if you travel on the Dollar as I used to do (All Euros now).