Last time I went to Huck's it was awful. I would stick to either J Broussards, Harveys, Longhorn or Profit's Porch. I almost forgot Old Hickory Steakhouse. Their steaks are pretty good. If it were me and you were just visiting, I would make the trip over to West Point (20 minutes) and go to Anthony's.
To get to Profit's Porch; If you are on 45 in Columbus, turn onto Holly Hills Rd (Sprint Mart and Cadence Bank with clock tower mark intersection north of town). Once on Holly Hills simply turn left onto Officer's Lake Rd.
If you are on Hwy 50 between West Point and Columbus, simply turn right onto Officers Lake Rd. (curvy as ****, go slow)