Can't help you out for a cigar shop, but try:
La Fonda: great bar, right on the Plaza
The Shed: best blue-corn enchiladas on the planet, just off the Plaza
The Compound: Excellent food, $$$, on Canyon Road
Steaksmith: best steaks, I-25, north of Santa Fe a few miles
Plus about a 100 other great places to eat!
Amazing place; one of my favorite cities anywhere.