I go down to Mobile Al.quite a bit.The restauarants in that area are numerous and good.On the causeway between Mobile and Spanish Fort is the Oyster bay House ,The Blue Gill and Ed's Seafood Shed.In Daupne and Spanish Fort are some well priced seafood joints along with Meditereaneum eateries.
You could try thye Bar-B-que places in Mobile such as Dreamland,Saucy Q's and the Brickpit.Try the Chamber sites for additional sites and maps.In downtown Mobile is "Spot of Tea" for some excellant southern specialties.
Once you get familiar with the "Redneck Riviera"you'll never go anywhere else on the Gulf.Best prices and food.