Which is the best gym to go to in Maspalomas?

Simply said, for full modern gyms : Titan Gym in Meloneras or Ozone by Reebok in Campo Internacional. Both with English-speaking staff. Your resort might also have some basic gym accommodations.