Longhorn is some of the best BBQ in the Valley, not up to the standards of Central Texas BBQ. Don't get the sausage since it is some crappy Hilshire Farms or something similar.
For Mexican, Las Vegas Cafe and La Playa Mexican Cafe are both excellent choices.