We always hit Doc's (on Canal, yes indeed) and Sea N Suds. You can't beat the view from Sea N Suds, the food is good, beer is cold and prices are reasonable. If you want a little nicer, over at San Roc Cay (at the perdido bridge) is Louisiana Lagniappe (Cajun) and Grazie's (Italian). Cosmo's on Canal is a good spot to have a drink and dinner.
Lambert's is good, and don't let the idea that it's a veggies place sway you - it is a country cooking place, though. Everything is all you can eat, although you rarely need to ask for more. The chicken fried steak is good and the size of a plate, as is the liver and just about everything else - one of my boys will usually get a gizzard plate, and it's just mounded up. I recommend going about 3pm when the wait is less. you won't eat again until breakfast, if then.
If you want to venture a bit from the beach, anything I've ever eaten in Fairhope is good (casual great is Panini Pete's, more dressy is the Fairhope Inn). The Wash House in Point Clear is excellent, and I prefer the Wentzell's in Point Clear over OB.
Places to avoid - Hazels and Jake's Grill in OB. The Crab Trap on the FL side of Perdido. Let my misfortune be your cheap lesson.
We'll be down in June.
Best Pit Stop on the way - Priester's in Ft. Deposit. Think Cracker Barrel if it was a candy shop. Free samples!