Our Cigar Bar at "The Warf" in Orange Beach is a Diamond Crown Lounge. Never been there but its a place to see and smoke with nie shopping area around it.
There is a place just North of Gulf Shores (which is 5mins west of Orange Beach) thats called The Cohiba Lounge on hwy 59. Its in the back of a shopping center. Never been there, but like I said, Its a place to smoke and see.
I've heard Tacky Jacks is more show than go. Its a good atmosphere, but not a great selection of cigars. But I've heard its a nice place to sit down and have a smoke, drink, and meal.
If you get any extra time over in Pensacola, (20-30mins to the east) There is a place I went to today called "Cordova Cigar" Probably one of the best B&Ms in the area. Nice selection, nice smoking areas, TVs, drinks etc....