There's the portside gym at NASP which is pretty gucci. it's over on the NATTC side of the base in the same building as the movie theater.
As to the condition of Pcola, like flynsail said, nothing near the level of destruction like Ivan had. Milton got hit a lot worse, but the storm didn't spin off all the tornados that Ivan did. NASWF didn't get hit too bad. No missing hangar doors this time around, but the academic building did get its roof ripped off and is going to be bulldozed.