I am sorry for this delayed reply to your gardening question. The spring rush has brought a deluge of questions and we are working hard to catch up!
There are several palms that would be fine if that suits your aesthetic tastes. There are several great options for a small tree. The following website offers many ideas:
You might also want to choose a large shrub and trim it into tree form. This next web site lists shrubs for central Florida:
Thanks for the question. Best wishes for a wonderful gardening season. Please stop in again soon!
Q&A Library Searching Tips