Tried Casa Garcia's for the first time last night. Walked in and was really impressed with the decor. Plus they have a "tortilla lady" who makes 'em fresh to send out to your table. The tortillas were very good.
I'm not sure if I'll be back though, since the rest of the food was average to below expectations and we've got legions of Mexican Restaurants in Kyle to choose from and this one doesn't make the top 5 for me.