if you stay GH Bali, they have Bali Collection just opposite to Hotels main gate (5 mins walk from your room) which is a big shopping area. I believe you'll be able to find kids related stuff there. It was also easy to get local CAB from there to nearby areas.

http://bali-collection.com/