Beirut, Lebanon - Beautiful, classical and just an amazing place to be
Kuala Lumpur, Malaysia - Singapore for half price
Bali, Indonesia - Such grateful and gracious people
Ushuaia, Argentina - A bit touristy, but so interestingly remote
Marrakesh, Morocco - Not what you're picturing with respect to Africa