Centennial Park
Centennial Park is a huge park in the central part of Sydney. You can have dogs there, but only part of the park is leash free. It is gorgeous in the late afternoon sun. It has alleyways of trees that are stunning. You do need to get a permit to have a shoot there.
It is a very popular location for weddings as well as outdoor family photography, and rightly so.