Ask Mr. Smarty Plants

We don't have a clue. Your description could fit literally hundreds of different tree and shrubs, both native and introduced. The Lady Bird Johnson Wildflower Center is committed to the growth, propagation and protection of plants native not only to North America but to the areas in which those plants grow as natives. We don't know if they are small or large, if they grow in sun or shade, nor how they  bloom. In commercial landscapes, a great many non-natives are employed, which will not be in our Native Plant Database. Even had you asked at the hotel, the person you spoke to probably would not know.

If you want to make the effort, and IF they were natives, you could search on our Native Plant Database. Go to our Recommended Species section, click on Central Texas on the map, and then search on either "tree" or "shrub" under General Appearance; you would get 33 results on trees, and 28 shrubs. Clicking on the plant link on each will give you our webpage on that plant, with description and some small pictures. Clicking on a picture will give you a larger view.

Or, reversing the procedure, forget the trees you saw, and search for one suitable to your purposes. Go to Recommended Species, again selecting Central Texas, and on the sidebar at the right-hand side of the page, select "tree" under General Appearance, the amount of sun you have where you want to plant, even projected height. Again, follow the plant links, reading soil and moisture requirements, benefits and propagation instructions, bloom color and time and so forth. As you get accustomed to our Native Plant Database, you will discover all sorts of ways to get information, not just plant identification but the right plant for the right place in your garden.