I think you'll find that some of the more central MoD buildings (Main etc) have their own gyms which you should be able to use.
Haven't served in town for a while (thank ****) so best ask mates who are there currently .... not that multi-mates would know where or what (as BEags has shewn) gymnasia are ....