I went on Cup weekend, so early Nov (can't see if you're from Melb sorry) and it was great! Don't fret about the weather.

We stayed at Outrigger on the Lagoon - would highly recommend it. They have a great kids prison ( kids club!) and we saw stacks of kids there.

Have a great time... I loved Fiji!