Hello Pañero (that's how we call our fellow lawyers here)! Metrosports is close to Waterfront Hotel and is right beside Sunflower (the disco/bar). The facilities at Metrosports are better than the gym at JY square so I think you can choose between Metrosports and Citigym.
Another option would be the Holiday Gym (along Banilad Road, close to Cebu Coutry Club). They used to offer promos like pay for three months, get an extra month free (but I'm not sure if they still have those).
Thanks for your infor on Malaysia! Would you, by any chance, know of any reliable car rental service there? Is it safe to take cabs late at night? Would you know where the Malawati Stadium is? Sorry for the barrage of questions, I'm just anxious to know how we can go around Malaysia (it'll be our first time there).Thanks much!!!!!!!!!!!!!!