By Emily Jane Fox @emilyjanefox January 20, 2016: 4:07 PM ET
Indonesia
6 of 10
Bookings up this year: 191%
The natural beauty here is breathtaking. Add to that phenomenal luxury hotels, an exotic flare and tons of water sports for the whole family, and it's a no-brainer for travelers looking to explore beyond the same beachy vacations they've been taking for years.