Try the hospitals. Here in our town the hospital has a fitness center with a pool. It costs seniors $14 a month. I think it's $28 a month for youngsters, but it's open to everyone. Supervised programs are also available. If our small town has one of these, surely larger hospitals have them.
Great idea. Hadn't thought of that.