I grew up in Pensacola, right on the border next to Orange Beach/Gulf Shores Alabama. If you go there, do not miss a night at the FloraBama; although there is not much left of the FloraBama, hurricane got most of it. I was down there last summer, it was just a trailer selling t-shirts, and a deck for a bar. Fishing is awesome there. My first pick though, would be Destin. Better class of ass and a little better fishing in my opinion.(The offshore drop is a little closer in on Destin I believe)
For inshore fishing in that area Capt. Wes Rozier http://www.captwesrozier.com/
and his nephew Capt Josh Rozier http://www.captjoshrozier.com/
are 2 of the best. (Family friends, but believe me, they are a hardcore fishing family!) If you are looking for a big boat, to take a big party out on, they will point you in the right dirrection. I would say contact Josh, and let him know what you want to do. Tell him that Heath in Norfolk, VA sent ya. (I grew up going by my middle name Heath)
Damn,now I'll just be thinking about packing my bags and rolling that way for the rest of the day.