Comments are a good place for people to give other such current spots to hit before a visitor explosion. My nomination: Labuan Bajo/Flores Island in Indonesia. A new airport and increased flights mean people are starting to skip the Bali crowds for this spot. New high end hotels are being built, diving is still affordable and great, still sleepy towns, and day trips to see Komodo dragons.