What tree to plant in our front yard?

We are looking for a tree to plant him the corner of our front yard in Brisbane, Qld. Ideally something that only grows to a height of 4-6 metres, my wife likes ornamental flowering trees like a soucer magnolia or weeping birch.

Ideally it also would be drought-resilient and deciduous so that other plants have a chance to get some sunlight during the winter months.

Any food ideas!