Hairy Red Pittosporum (Pittosporum rubiginosum). One of Mother Nature's lovely work of art: vibrant, smooth, organically symmetric(?) Is there such a term?! How would you describe Hairy Red in 4 words or less?! This beauty was found in Cape Tribulation Qld. It's endemic to Queensland, occurring in Cape York and No. Qld. Per Wikipedia the genus is probably Gondwanan in origin. Also known as cheesewoods.
Eucalyptus sideroxylon or Black ironbark, Red ironbark, Mugga Ironbark, Mugga known more locally is not good for pollen but has medium to high nectar in Austalia. An illustrated guide to Australia's gum blossoms - Australian Geographic