I have found out what who she is.
(pic from http://www.malleenativeplants.com.au/eucalyptus-macrocarpa-mottlecah/)
Eucalyptus macrocarpa (Mottlecah or Rose of the West) is the best looking australian native I have seen. Ever. I found some gumnuts (the caps actually) underneath a local plant in North Beach here in Perth and have been on the hunt since. I think I might get me one in a pot?