Recommendations in Black Hills?

Going to spend a few days near Deadwood on our way to Yellowstone (not during Sturgis Rally...rates are crazy for that!), anybody have recommendations for this area? Was looking at Fish n Fry or Chris...