Hi, my Mum took me to a gym next to Kumala Pantai, in the building behind the new restaurant I think called Ocean Beach Restaurant. I think it was expensive (for Bali) but very nice and airconditioned and modern.
Lots of equipment and you can look at the beach and the sea on the treadmills which is lovely. There was no one in there when we looked.