I was going to suggest Randwick or Coogee but not sure if your budget would stretch that far. If you're prepared for an additional 5min drive to Centennial Park, take a look at Maroubra. Older houses with at least a courtyard if not a yard and buses direct to the airport terminals. Lots of parks...