I really can't believe we haven't started the "Where to eat in San Antonio" thread. Paul, I feel like you are slacking.
In terms of an answer to your question I will give my favorite and runner up for each:
Mexican:
La Fonda on Main. A fusion of Mexican and some TeMex. People may argue the taste at other restaurants but the service and outdoor atmosphere set this place apart.
Paloma Blanca on Broadway.
BBQ:
2M is in the style of Franklins where you have to get in line and they sell out in the early afternoon. That being said:
2M: for the taste.
Smoke Shack: very good food and great atmosphere opportunity with PigPen out back.
Street Tacos:
North Saint Mary's strip. There are several here. If you really want a good food experience then grab three friends and you can start Lil Death for oysters, then Curry Boys for their bbq bowl, keeping going north to Tacos Regios and then finish at Singh's for the Banh Mi or the brisket bowl.
Tacos Regios: been in business for a long time. They used to catch all of the traffic coming out of Hard Bodies. They still do good business.
Special Recommendation:
Wednesday night wing special at Hot Joy in Southtown. Spam fried rice is great if they have it.
v/r