Kenny Stabler's restaurant, 12, is located on the strip and open for breakfast from 7-11 a.m. and lunch from 11-4 p.m. on game days. My husband and I went in (usually for breakfast but did lunch a couple of times for night games). The food is great and reasonably priced during those times. Kenny was always there too, working the crowd. The first time we went in, they staff was short handed and he was even taking orders and bussing tables. It was great. I recommend doing that.
All the other suggestions above are great too, especially the Bryant Museum. Some of my favorite restaurants in town are Yazoo Courtyard Grill which is just off Bryant Drive on 7th Ave. I also like Cafe Venice, DePalma's, Evangelines, The Globe, Mugshots, Kozy's, Rama Jamas (on Bryant Dr. near the stadium), Waysider and Guthrie's (fried chicken finger plates, get extra sauce!). I probably left something out, but those are my favorites in town. Of course there is the Cypress Inn, but the last few times I've eaten there, the food has either been really great or really terrible, not sure what is going on with them now. There is another restaurant called Milagro's which is kind of out of they way but it is very good too. It's in a Publix shopping center up North of the River on Rice Mine Rd.
I don't think you can miss with these suggestions and the ones from the other Tide Fans! We're glad you are coming down and really hope you enjoy your time here!
Ooops! Forgot to mention Dreamland which was already mentioned above as well as Woodrow's or Archibald's BBQ.