French Polynesia
We took a Star Clippers cruise to Tahiti, Tahaa, Huahine, Bora Bora and Moorea. Best. Trip. Ever.
We also travelled to Belize many years ago, before it was relatively mainstream. We were attacked by sand flies on Caye Caulker, met a jungle jaguar in Belmopan, and were marched on in our sleep (not once but twice) by army ants in the inland jungle. We ran the nighttime gauntlet of crabs, had to cancel our daytrip to Tikal because of a coup that took place in Guatemala. Oh yeah, when we ran in a panic from the ants, we sought asylum at the mobile home of a crazy American jungle man. He greeted us at his door stark naked with a shotgun in his hand (maybe not an unreasonable response when someone bangs on your door in Central America in the middle of the night). Oh and did I mention the BATS?! Well, that is a story for another time. So Belize was pretty memorable as well. We had a great time.