We go to Fort Myers every summer. Leaving this Friday for a 2 week vacation. Never been to Alabama, but if the fishing is half as good and the area is half as beautiful as SW Florida, you won't miss Delmarva that much. It can't be that much different. There are so many options that we can't get to them all. You can fish the surf, piers, flats, estuaries, bays, off bridges, under bridges, bays, along causeway, inlets, lagoons, mangroves, jetties, streams, etc., etc. There is almost no limit to what you can do fishing wise and all that is without a boat. It would help if someone local could show you around and help you get started if you want to try some of the obscure places. Maybe a tackle shop so you don't have to spring for a guide.
I would just start in the surf with rigs with small chunks and some lures since you have surf fishing experience. Plus that way you can do some fishing while hanging out with your family on the beach. We use small spoons and sting silvers to catch jacks, spanish macks, and pompano. Shrimp can catch you just about anything from whiting to snook. Chunks or whole pieces of herring or pinfish can get you all of that and even bigger stuff like reds, cobia, tarpon, or shark if you're in the right place. We end up with more of those annoying sea cats than anything else. If there is a pier, that is usually a good place for a lot of different kinds of fish. Sheepshead, spadefish, grouper, and snapper along with most of the fish I mentioned above.
There are a lot of variables so you will kind of have to feel your way around. Go nuts and have a blast. Let us know how you make out.