Tibet's really high on my list. I also have to go to Australia, Thailand, Malaysia, and pretty much everywhere in that part of the world.
I've also be been dreaming the last couple of years about going horseback riding through the mountains of Kyrgyzstan.
It looks like I'll be able to achieve one of my travel goals in August. I'm setting up a one week bike trip down the west coast of Ireland.
The most amazing place I've ever been is the fjords in northern Norway during midsummer a couple years ago. I'd love to go back there next year. 24 hour sunlight! I'd really consider the fjords to be a "must see before death" attraction.
