How about a loquat? They are evergreen, tropical-looking, provide shade, are plenty hardy for Houston, and don't grow too tall. Only downside is the fruit may get messy. Other options: Mediterranean Fan Palm, Max Myrtle, Loropetalum (Chinese Witch Hazel), vitex, etc.