On Monday, 21 September 2015 07:06:38 UTC+1, Jeff Layman wrote:

Depends somewhat on the position, but would a cherry of some sort fill
the bill? You might get some good blossom, maybe fruit, perhaps autumn
colour, and, with something like Prunus serrula, the bark would shine
throughout winter.

interesting. Are they self-fertile, or would they need a pollinator somewhere?