So where is a good Spa with Asians that offer more than the regular services? Anyone got some recommendations?

I had a good experience in Philadelphia. I don't know if this helps since you are looking in Texas,,,
'
http://www.yelp.com/biz/phila-healing-center-philadelphia-2#hrid:Z_e37GoNxARv1opQwUXqnA/src:self

My masseuse was very good and enjoyed making me happy at the end.