We went to bAli with our DS when he was 18 months old.

But with a baby it would be HEAVEN !!!!

Our total trip for a month didnt even cost over $2000 spending exc. tickets

These days you can get 7 day package deals for about $800 all inclusive each and they are 5 star resorts
With cheap shopping
Great food
Hot weather
The beach within walking distance to everything (LOVE KUTA)

and the Balinese love children and are THE FRIENDLIEST PEOPLE EVER
Everyone is always happy
Everything is always cheap (think Beer $1.20, Cornetto Icecream 50Cents and meals for $1)

I would live there if we could , it was so great we are going back before the end of the year after spending a month there already in April-MAy 2010