If you prefer the Kowloon side, I used to go to 海皇hair salon in Tsimshatsui Ashley Road for more than 10 years. They are quite good. Or otherwise, go to the hairsalon such as Rever or Private I,etc, they are also good but much expensive.
I have been in Hair Corner in Lan Kwai Fong (opposite to California Fitness) for over 5 years. The maincurist that serves me is very good and detail. If you are interested, you can call her directly at 25223311 and ask for Abbey. Let her know that May introduce you to her. If you need service both hands and feet, it will cost you only $380.