We are going to the Bandos Island Resort in the Maldives in a couple of weeks. It's meant to be very child-friendly (free kids' club during the day and will take kids from 8 months onwards). There's a pool and obviously the ocean to swim in! I am planning to relax there (will be 27 weeks preggers) while DH wants to do some diving so it's perfect for us. It's been very highly recommended on MN!
We booked through Thomson and it's a lot cheaper than trying to do it through the resort website and booking air tickets separately. The charter flight is direct and flies at decent time as well. We went for a deluxe room, all inclusive with flights and it was surprisingly affordable. Cheaper than some places in Europe!
The First Choice Holiday Villages were going to be our second choice. We were looking at the ones in Turkey and Egypt. Again, very child-friendly with all inclusive options and lots of room types to choose from. But of course it's a different holiday from the Maldives as these holiday villages are massive but you do get certain advantages for that i.e. water park on site for the kids etc.
We usually go to Turkey and I have found it to be the most child friendly place I have been to. I have never done all inclusive as we like to go self catering but there are some very good hotels there, from the really big ones like the holiday villages to smaller places in resorts.