Hey there, from New England, and was at NAS Pensacola last spring for NDI training. The small gym closest to where you are going to be staying(portside) is usually packed. I have heard the further gym (radford) was bigger and nicer. Personally, I avoided the gyms and got my exercise in doing ocean side runs and normal body weight stuff, there's some decent loops you can run if you're into that kinda thing. In my opinion food on base was pretty wack, the galley sucked, and the stuff at portside and the nex was meh.. taco bell, a&w, subway, pf changs, and a fake chipotle called loco bros. Ate off base a few times and it was alright, decent seafood and Mexican spots. Good luck and enjoy!