In a world of tourist traps, letdowns, overrated destinations and just plain crowds, it's no wonder we've become victims of some major travel burnout.

It's time to freshen your bucket list with the planet's up-and-coming spots that are more than ahead of the tacky tourist curve. Visit these rising stars now, and one day you'll proudly say, "I knew them when..."

Koh Rong, Cambodia



Visiting this Cambodian island is like stepping into a screensaver. With only a few bungalows, some killer snorkeling, and fishing villages (there are no roads!), many say it's like Thailand was 20 years ago, before tourists trampled the untouched beaches. Ferries started regularly shuttling tourists to Koh Rong only a few years ago, but things are still pretty quiet... until someone figures out how to build an airport, that is.

Ambergris Caye, Belize



Belize is set to become Central America's newest hotspot, and if so, Ambergris Caye will be its crowning destination. TripAdvisor named Ambergris a "Destination on the Rise" last year, probably because tourists are catching on to the immense diving potential of the Great Blue Hole.

Puglia, Italy



With foodie travel on the rise, Puglia ("Apulia" to the English-speaking set) is going to become a household name. In the heel of Italy's boot, the Mediterranean diet takes one of its purest and most delicious forms:food (think olive oil, artichokes, and salami) is locally sourced, restaurants are quaint yet high-quality, and you can sleep in a converted farmhouse... did we mention most of this happens beachside?

Phu Quoc, Vietnam



This Vietnamese island is the perfect antidote to busy Ha Long Bay, where backpackers rally to ride boats, see the scenery, and, well, drink a LOT. If you're looking to celebrate nature in a more subdued environment, Phu Quoc is where you'll rent a motorbike and weave the red dirt roads before dipping in the uncrowded ocean. Almost everybody agrees Phu Quoc is primed to become Vietnam's next hot destination, but it's still "largely underdeveloped."

Kep, Cambodia



It's teetering on the edge of a tourism breakthrough (there are still remnants of its 1920s boom), but right now Kep is more than authentic enough to enjoy. Seafood lovers should make the trip just for the beachfront crab market, where seafood is sold straight out of the ocean then perfectly plated at rustic restaurants on stilts.