The Cadaghi
Corymbia torelliana (F.Muell.) a native of northern Queensland but planted all along the east coast. It has possible weed status in some places due to problems it causes for bees although I haven't been able to verify if there is actually an issue.
Snugglepot and Cuddlepie will be pleased with these new friends.