Shui Xiang Spa at the Grand Hyatt Hotel. I like the products and treatments they use from ESPA. Another pick from me would be Heavenly Spa by Westin located in Nanshan.
Grand Hyatt is famous for :P not only massage something more than massage :P
Special service? Where they grope you? and then sex you up?
Marco Polo hotel in Futian was very good.