exotic sounding places

[naxos]

Since I got back, I've been amusing myself by being an armchair traveller and thinking of cool places I could, potentially, visit one day. As many of these places are purely names on an atlas to me, I was thinking on the way home about what are the most exotic sounding places in the world one could potentially visit.


Samarkand
Bokhara
Timbuktu
Zanzibar
Marrakech
Kathmandu
Odessa
Mandalay
Oaxaca [EDIT: added 20Jan11]

Any others spring to mind?