Yes, I agree with Mike on the Grevillea sp. re Navid’s post. The flower gives it away. (I’m also from Australia, so I’m familliar with the genus, although I’m not sure on the species of this one. Perhaps Grevillea ‘Long John’.)
In Sydney, there is a magnificent avenue of Moreton Bay Figs (Ficus macrophylla) along Anzac Parade. They’ve been there for well over a hundred years and create a dramatic canopy over this wide, major thoroughfare.