Lychees are superb evergreen shade trees, offering a stunning display of fragrant spring flowers, followed by deliciously aromatic fruit.