Lookout now has Lookout Steakhouse in downtown Gulfport within 2 blocks of Tony's Pizza, Half Shell, Port City, Bacchus, The Quarter, Watson's Piano Bar, etc. There's a mass of food/drink/entertainment in that area now.
Chef Scott across the bridge in Ocean Springs is a great sushi experience (BYOAlcohol). Phoenicia, Jocelyn's, Manhatten Grill. Ocean Springs does well. (Does Jocelyn (sp.?) still do her thing? Haven't heard anything about that place in awhile...wouldn't be surprised if she closed it down. Would be too bad.)
Authentic Mexican -- El Mexicano on 30th Ave. in Gulfport -- family owned... not the big chain type Mexican places you are used to.
Pasta Italia on 30th also.
The Shed in O.S. on a Saturday night is a good experience too if you have never done that.