Through all the packages, I quite like the below two options.
1) 5 nights at the Bedarra Beach inn offered by virginaustralia, including return trip to Nadi, $825
2) 4 nights at the Mountain view spa room offered by Spacifica travel agency, including the return flight for the fist time customer, $679
I do not like kind of resorts where lots of people go, except that is my timeshare resorts.
While in Fiji, you have not booked your accommodation, you can try the following.
Adventurefiji provides Bula pass and Bula combo pass for cabin, hut booking and island hopping. 7-21 days hopping options are provided.
A few places to go, beautiful beaches, valley, bay and islands.
Sigatoka valley tour, Off road cave safari, Savala Island cruise, South Sea cruise, Captain Cook cruise to the paradise island Tivua, Cloud 9 bay trip among the Mamacuca Islands, for those you can book through Air New Zealand online for deals.
Blight water shipping would take you to the Savusavu island.
Tourism program are popular in Fiji, so you could feel alike having fun.
If you start from New Zealand, I would say premium cabin by Air NZ to Fiji is quite good.