I've never been there, but it looks like a decent place.

http://www.carmackscigarshop.com/