I've been diving around the area for years.
We did Gulf shores every other weekend for years until we got on a first name basis with all the barnacles on the barges and liberty ships. Fred Givens ran a good boat out of Pleasure Island Divers, even if the diesel did get into the cabin no matter where the wind was. Then it was with Bert at UC2 in Orange Beach when Fred retired. About 7 years ago the yuppies found the place and "ruined" the Beach for budget divers. The Lighthouse used to be $20 for a room between Thanksgiving and Easter, and right across from the shop. Now the prices and such are high year 'round. It has been a while though so there may be a new batch of barnacles off there I havn't met yet
We also dove Destin regularly for several years and have dove off of Pensacola occasionally. For a dynamite charter out of Pensacola try a trip out on the Lowe Baby. Capt Lowe is more of a fishing charter than a diving one, and his "amenities" for divers are spartan at best, but he has a book of outstanding small "private" sites. He's a "take the whole boat or don't go" charter, but he's worth the extra effort and $s if you can get a trip of 6 to 10 relatively experienced divers together.
The grey ghost, and mica out of PC are primo, as are the deeper stages. The strength has improved a lot since the last 'cane tore her open too.
Of course for REALLY outstanding dives depart the Biloxi or D'Iberville Small Craft harbor and head out Dog Key Pass. Bear SSE for 40 to 70 miles and then look for structures sticking out of the water. Any and all of those rigs are good diving, and will fill the freezer in short order!
FT