Wow... begin from Jackson I thought I would give you some suggestions but all of the above suggestions are spot on. Chrecele's also was some good redfish with a worchester's sauce.
So here is my list which is just a repeat of the others! LOL
Fine dining:
Nicks
Parlor Market
Cajun:
Que Sera
Italian
Bravo's (personally I like some of their Italian dishes better than Amerigo's)
Amerigo's (All around the best Italian in Jackson, terrific Wine List)
Baiggi's (new in Ridgeland, chain... surprisingly really good.. best Bruchetta around!!)
Seafood
Walker's Drive Inn (redfish to die for!... also Nick's and and Parlor do great fish!)
Crechale's (great old fashion version of redfish)
Burgers:
Roosters'
Beatty St Grocery
Just a few thoughts!
Smooch!
Lea