I've done a lot of traveling over the years and have been to some incredible places. A quote from a recent Patagonia catalog sums up how I feel about travel:
"I divide travel into two categories: trips to places similar to your own in culture, and trips to areas where things are vastly different from what you know - where there are few, if any, familiar signposts. I've always felt the latter to be the only form of true travel. It's then, when you feel the contrast, that you learn things about yourself that you would never even think to ask."
These are just a few great destinations to start with: