I also took my daughter on holiday before she's two years old - once to Taipei, once to Okinawa. I think these two places are good choice. Japan is a good place because it's clean and there are lots of facilities for babies.
when my kids were small, I took them to resorts for swimming, playing in the kid's club. As you know there're a lot to bring for small kids and they have to take nap & have to accommodate their eating habit/schedule. Resort is not a bad choice.