I've just had the best massage that I have ever had in Bali...and I've had many.
If you like a great (not just good) sports massage, go to Dana Yoga Tourist Service (Fat Yogi # 9) on Poppies Gang I. I think the massage side of things is called Ariantini - ask for Kadek (cantik wanita).
I am sure Kadek can do lighter (swedish style also), if you prefer this.
$50,000 rp for full body massage, I sure someone will say there are others that are cheaper, but after a massage, the price is not what I think about.
On my way home to Darwin now, will post soon about sailing from Benoa to Jepara and visting Java for the 1st time.
Cheers,
G.