Coastal air pairs well with smoke, and Santa Fe sits close enough to the Gulf to make you think about salty breezes while you eat. The town feels laid back, so the meal can be the whole plan.
Big Horn BBQ is a good call when you want brisket without extra talk. Driftwood BBQ can cover the same craving with a different touch, so you can try both over a couple visits. Treat it like a barbecue restaurant lunch and add smoked sausage if it looks fresh.