Ace,
just what is it you want to do? The options are nigh endless. Hunt rusa deer in New Caledonia? Our go for turkeys while you're there? Get a first hand look at the wreckage left from II? That's the Solomons, although Palau and environs are runners-up. Dive? Try Beqa or other islands in the Fiji group. The South Pacific is vast and opportunities abound. If you aren't going to be doing, just have a t-shirt made and stay at home.
Airline and Travel Nazi hassles aren't hard to deal with; jet lag is a bigger problem.
RB
