Strictly Fitness is conveniently located for those on the East side of Muskogee, in the Lakeland Shopping Center. They have a small facility, but they do have great equipment, new, and clean. They have great trainers who will work with you individually, as often as you would like. They also offer tanning, as well as some great classes for an extra fee.
The main thing I don't like about this business is that you have to sign up with an automatic bank draft payment for a year at a time. If you have an unexpected emergency or anything come up, where you aren't able to use the facilities, you are still charged for the entire year. I just have a lower opinion of businesses who practice like that. I stuck out my one year membership, but wouldn't go back, mainly because I don't like to be "stuck" paying those fees if anything happens.