My top 5 in the East:

Lucys Massage, Bondi
Bodytone, Kensington
August Massage, Double Bay
Liasons, Edgecliff &
Bella Body, Bondi Junction