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."