fiji is great for children.
atm the shangri-la resort in fiji is having a special $1579 per person. plus taxes. this includes your flights transferrs and hotel.
But are you aware that anywhere you do go if you take your DS you more then likely won't get those "honeymoon" extra's?
I don't think I've ever seen a more family friendly country then Fiji, also its one of the cheaper overseas islands. Its one of the islands Allan and I looked at "should" we elope.
Most resorts have child care of some sort, whether its kids club or a resort nanny. And most of the resorts having this feature free to guests.
You should really try talking to a travel agent, look online at places you would like to go that type of thing. seriously what some of us had as great trips may not be your style. and well to be honest my ideal honeymoon location would be a few days alone with Allan, it could be in a basement and it would still be great. (mainly coz the stinky poo works so many hours now

getting him at home for more the saturday and sunday is hard work)
I guess it also depends on your budget, i.e $3200 plus whatever they would charge you for DS, just for flights and accom may be more then your willing to pay when you factor in food, tours, equipment hire, car hire, car seat hire, the list goes on.
hope this helps
Natalie