There are many places in Europe that I have not been and I'm sure certain some will make the list, but of the places I've been...
Hong Kong - Whenever I try to explain it to anyone I say it's like NY, Vegas and both northern and southern CA all rolled into one location. It wouldn't rank very high as a vacation destination, but I love it there none the less and it's a great travel destination.
Australia - I spent a fair amount of time in Sydney and would love to see the rest of the country. I think what I like about Australia the most is the Aussies (and the Kiwi's too). They are a more laid back and friendly version of Americans.
The Greek Isles - Just gorgeous. On occasion I still dream of looking out over the caldera high up from the "hotel" on Santorini drinking some wine as the sun went down.