hey bula jab,
I usually try to get over to fiji every yr or so.... only been over there with family or mates though...but for a honeymoon there are plenty of options but depend on whether u want 2 stay with family travellers/singles, or just the honeymoon crowd..
If u r going to stay on the main island- Viti Levu, I would suggest a resort along the coral coast...maybe the outrigger/fijian/ or warwick resorts...
then maybe mix it up with half your stay out on an island resorts... the mamanuca and yasawa islands in particular r really nice, but becoming very commercial... to get off the beaten path, maybe hav a look at kadavu or taveuni islands (serviced by air fj/sunair)..
i usually stay at beachcomber island (
www.beachcomberfiji.com) which has a youngish/ singles crowd... but they get honeymooners there 2!... swam over to treasure island from there...that looks nice as well..
a couple of links for you to research further:
www.fijiguide.com
www.bulafiji.com
hope u hav a nice honeymoon in paradise!