Labuan Bajo in Flores, Indonesia

Getty Images

Labuan Bajo

This enchanting harbor town is perpetually being upgraded to cope with more travelers. It's the jumping-off point to see prehistoric dragons at Komodo National Park and be awed by world-class diving, and those who stay a little longer fall in love with "Bajo."