Couple of recommondation:
1. CZ beauty Spa. Good massage, good enviroment, young and pretty girls. Planty of extra menu to choose.
2. IF (pay attention to the schedule/calendar).
3. SH Spa if you want to be outside of downtown and into Asain.
Welcome to Victoria.