I had a great time at The Village Door, which is in The Village of Baytowne Wharf. It is a night club type atmosphere, but they have a live band that plays hits and dance music from the '70's and '80's. I'm in my 30's and the crowd there had a wide age range. My girlfriend and I had an absolute blast there and we definitely plan to go back!
The Village of Baytowne Wharf is in San Destin just east of Silver Sands outlets.
http://www.tripsmarter.com/cityguide...ife/more3.html