I'm looking for some suggestions for a tree to plant in my backyard.

I'll be putting in a couple along the side fence, and would like
something that is deciduous, non-invasive, medium height (say up to
5m), and has attractive autumn colour.

It will be pretty much in full sun for most of the year, and we'd like
it to shade the yard from the summer midday sun.

I was thinking of liquid amber, but these grow way too big!

Thanks!
Adrian