You can find some gym recommendations here
I used to go to True Fitness , Zhonghe branch http://www.truefitness.com.tw/ , I paid annual membership , but I agree the Gym is considered a luxury here , specially this Gym includes Swimming Pool , Water Spa , Sauna , Spinning , Yoga , Boxing , aerobics class , group fitness exercises … bollywood dancing classes