Get FREE email communications from Fodor's Travel, covering must-see travel destinations, expert
trip planning advice, and travel inspiration to fuel your passion.
I'd opt for someplace new. I'm a big believer that if you have an absolutely fantastic trip (or any other experience) that you try to repeat, it just won't be as great as the first time the way you remember it.
Any of the islands of French Polynesia I've not yet visited. French Polynesia because I know I can't go wrong, but different islands because, as someone else wrote, you can't depend on duplicating a previous wonderful experience.