We have used Pensacola fishing, Orange Beach fishing, Perdido Key fishing, Gulf Shores fishing, Navarre Beach fishing, and Pensacola Beach fishing inshore guided fishing trips with Capt Wes Rozier. We launched out of Perdido and had a very good trip. We also fished with a guide named Brad King (South Again Charters) and caught fish (including red snapper near inshore and then hit the bays). Both guides very worked hard for us. Look at: Inshore Charter Reports - Pensacola Fishing Forum for inshore guide trip reviews. Most inshore guides will cover Alabama as well. Also see: Gulf Coast Fishing Connection. Also, you may want to call these tackle shops (J & M Tackle & The Rod Room) and ask for recommendations. check out this post: Heading to Perdido Beach for First time
We liked the Mississippi limits better and started using Shore Thing in Bay St. Louis for the last 5 to 6 years. This group is hard to beat. We usually book 2 trips each summer. We can go drive down on a Friday night, fish Saturday and be home about 7 PM. If you go to their webpage, also look at the Cat Island house.
I hope this helps.