Sticky Beaks Cafe on Kings Park Rd right on the edge of Kings Park is a fantastic place designed for kids with proper changing facilities and a big playground and good food / coffee for Mum. I went there with a bunch of Mums and kids and it was really good, the staff are cruisy too. It does get busy though, as you can imagine.