Fiji have some great deals going at the moment. Resort style holiday and the Fijian's are wonderful with kids. Can even get a nanny at night so you can go out for dinner.
Alot of the deals include everything such as meals, drinks and so on.
Have a look at this site..holidayswithkids dot com dot au.