The plant has red "poofy" flowers which I don't have pictures of unfortunately. Someone identified this as bottlebrush (callistemon), but I now think that may have been a misidentification for the following reasons:
The leaves (closeup above) are pretty differently shaped than what an image-search for "bottlebrush" turns up.
The overall "profile" of the tree looks pretty different, I think, than image-search results for "bottlebrush."
Image searches on "bottlebrush" show the red flowers as somewhat elongated, but mine were more spherical, not really elongated at all.
I'd be grateful if someone knowledgeable out there can correctly identify this plant. Thank you.