Before Bama Beach Club, I believe that place was the Pitcher Show, a movie theater that served booze. Cutting-edge concept in the early 80's.
Before that, it was the Tide Theater, where, as a youngster, I managed to sneak in and watch Birth of a Nation (1882, I believe). Back in the day, that was quite the coup for a young buck such as myself...