Also, a pear tree might be a good option, although not native they do well in Tx, often with pretty fall color and pretty spring flowers that are attractive to pollinators.
May your life be like a wildflower, growing freely in the beauty and joy of each day --Native American Proverb