Tex Wasabi's is a place I'd heard alot of people rave about.(Especially the DJ's on the local radio stations.) Finally I had to go check it out for myself. Whoever's idea it was to combine a BBQ and Sushi restaurant, I have to give you kudos. My husband dislikes sushi and would never join me, now we can eat together and both get what we like. They have great stuff for sushi and non-sushi lovers...even what they call 'Gringo Sushi' for those not ready yet to try the real stuff.
Parking downtown can be tricky, but worst case scenario you can park at the mall and walk.