In Reply to: Thanks for your advice, but... posted by Baliphile on Friday, 9. July 2004 at 13:41 Bali Time:
for you.
The only one (other than hotels) that I recall being mentioned is Hammerheads in Kuta. It has had good wraps. A bit far from Jl Arjuna though ( especially with the roads as they are).
Good luck. Maybe you could Email or ask at some local (big) hotels.
If you find out which ones have a gym I'm sure an employee would let you use it if you just walk in (offer a tip).