A native shade tree for in the lawn

We’re redoing our whole backyard at the moment, it gets super hot (Perth) with no shade and I want to put a native between our nature play and lawn area for some shade. Something that will get tall quickly, decent cover but won’t damage the lawn or retic – any ideas? Thank you!