LC - Non Asian Providers?

Figure I might as well ask here too. Anyone know of any non-Asian parlors or providers in/around Cruces? Not necessarily looking for a Delilah/Nicki type experience, more of an "actual" shop. We're probably not a big enough city for that (Albuquerque barely is), but it doesn't hurt to ask.