Yep, definitely Fiji.  OFFICIALLY.
   Flight: Los Angeles to Nadi
                Traveler names:    Christopher C***,     Stacey (me!)    
          | 
 | 
             | Los Angeles (LAX) to Nadi (NAN) | 10/22/09 | 11:30 pm -       5:10 am | Air New Zealand 4011 Operated By: AIR PACIFIC | 
          | 
 | 
             | Nadi (NAN) to Los Angeles (LAX) | 10/31/09 | 10:00 pm -       1:20 pm | Air New Zealand 4010 Operated By: AIR PACIFIC 
 
 | 
I opted out of Sydney, since flying there first was going to put a bit of a dent in our enjoying-ourselves time.  You know, the Sydney-Fiji flight is 4 hrs, back and forth, plus airport and travel time... Since we only have about 10 days (Chris's work), I decided to not spend an extra full day travelling, even if it meant seeing Australia for a couple of days.  Australia has just been added to the list of things we can do later.  :)
So yep, we have about 8.5 days in Fiji.  Wooo!
Fiji is a group of islands.  You get between them via boat or plane. We want to go to three places:
Viti Levu

Namely, Beqa:

The Mamanucas:

Apparently that's where Castaway was filmed?
And Taveuni, the Garden Island:

That will be us!  :D

I got my Fiji guide and now have to figure out where we're going when, where we're staying, etc.  It's a great place to dive and snorkel, and the reason we picked Fiji over somewhere flatter is that there are places to hike and explore.  I can't wait!
An aside: I actually did do research to make sure that the animal situation in Fiji wasn't one that would depress me.  They have strays there, but they look happy and well-fed.