The answer to my Where in the World is Island Girl Traveler Going? Contest question is Bali, Indonesia!
The two closest guesses were Fiji and New Zealand, with Fiji being closer by only 9 kilometers (as determined by Google maps)!
More on the destination of Bali, Indonesia coming soon.