There are many trees that would be great. I would consider a Monterrey Oak, a Chinkapin oak, a Drake Elm and a Lacey Oak. You can plant any time if you give them adequate water but the best planting time is October and November.
Thanks for the question. Please stop in again soon!