I would have to say Iceland, I find the geography fascinating and I want to see the aurora borealis. I'd also love to visit some historically significant places in Mesopotamia, and in East Asia. I've lived in the USA, Europe, and the Middle East all of which have incredible things to see, and I'd recommend anyone travel somewhere as it brings an indescribable change of environment and mood which is pretty great.
And lastly, but most definitely not least, I'd like to camp out in the Pacific Northwest for a good amount of time, the forests and mountains there are just stunning.
I've visited lots of countries throughout my life, but the next one I'm more than eager to tread is North Korea. Even though you might say I'm a madman, I'm actually really interested into their culture and how they've become so separate from the outer world, and still manage to survive into an ever changing world and society. So, the next time I manage to save $1500 for the trip (Yes, this is how much it costs for 1 person), then I will more than surely visit it.
I'd say you've got the right idea! It shouldn't only be about going someplace 'nice' and cozy, but seeing something strange and different that is truly the norm for so many people. That would be a really eye-opening trip I think, despite the fact that you would only be taken to some extremely closed in and cleaned up areas to shield foreign eyes from the real horrors.