Good eats in Columbus GA

[BontheC]

Will be traveling there in two weeks. Did a search and this city doesn't seem to get too many inquiries. Looking for good local spots, bbq, steak (or someplace for a special night out), and any place where we can get something we can't in Annapolis MD.