I noticed two shops doing trips next year to Fiji..$2599 total including air to Beqa Lagoon resort, all meals and diving. Seems like a really good deal to me.
Yes we can get great deals for around $3k or less. Those super cheap ones usually are only 7 days or less. We found the 10 day option was better.
I stayed at Beqa Lagoon last November for a 9 night/10 day trip. Cost was ~$3500 including air. It was FANTASTIC! Beautiful island, very remote, wonderful people and amazing diving! The flight is long, then the travel to the remote island takes a while but it is all worth it! Once you get there, no cars, no phones, no TV, just diving, relaxing and imbibing. Food is gourmet too! I can post a link to some of my pics if anyone's interested. Mind you I'm not ScubaShafer when it comes to photos (yet).
I would definitely consider going back. When I was there last year, I decided, next time, I would tack on visiting/diving another area too, after flying all that way.
PNG, Australia and New Zealand aren't very far once you're in Fiji.