I think Myrciaria/Plinia are hard to beat in this arena.
they have beautiful foliage, with stark contrast between new and old.
They also have multicolored bark that's attractive, and interesting, which puts on a show several times a year during active growth, when the trees shed the most bark.
and of course dont' forget the incredible flowers which cover the old branches like snow, and the resulting fruits that assemble in mass, on the caulis, like a thousand ticks, fully engorged.
and don't forget their moderate rate of growth and size....two features that plant collectors with limited space should be looking for.