gym
Just to confirm what other people have said, there are currently two gyms in Puerto Pollensa, one in the street Juan de la Cosa, two blocks back from the seafront, near O Lume restaurant, and one in the Duva aparthotel complex near the Habitat/White Rose roundabout. Both are open to the public, you can pay by session. The Duva gym also has a pool, jacuzzi, sauna and steam room.
There is also a gym in Pollensa town in the street cecili meteu, which is the main street as you fork off from the main road after the traffic lights when coming from Pto Pollensa. Again it is open for public use, pay as you go.