Sacha wrote:
[]

If you live in the right place I'd suggest a Crinodendron hookerianum which
will take temps down to about -7C. It's evergreen and if you don't know it
already, has lovely red lantern like flowers. It grows to around 20'
eventually. Hoheria sexstylosa is another lovely, graceful and 'airy' tree
with white flowers in August that are scented. Again it's not hardy in the
coldest areas. Camellias are lovely and you can always plant a late
flowering Clematis at their base which will use the Camellia as a frame to
climb through, giving you two lots of colour at different times of year.
Hornbeams are attractive smallish trees (look for Carpinus betulus and the
form Fastigiata is lovely if you want something on the narrow upright style)
And of course, you could always plant another apple tree!

Goodness Sacha, don't you like the paperbark maple?

-E