I can't speak for Game Masters, but I played at both
TBS stores when I was in Pensacola and they were both awesome stores with great gaming groups. Lots of current/former military players as well. They run a tournament every year called "Coastal Assault" in January/February and there are usually a few people who travel over to Mobile or Biloxi for tournaments there throughout the year.
I think Pensacola probably still plays
40K on Saturdays, the FWB location used to do Sundays or Wednesday nights. Website:
http://www.tbscomics.com/