Villa is definitely a smart move. Speaking from experience, with a one year old you want no extra hassles. ;)
I don't know your budget, but here goes.
- Bali has plenty of nice villas. For example google "elite havens bali".
- I hear great things about the Mövenpick Resort in Phuket.