The ideal tree for fall in Midland would be a pecan tree. Perfect for shade...a swing...and maybe some pecan pies.