I went walking around Tsim Tsa Tsui and you can't really go wrong. Plenty of massage places..it is Asia after all.
Will you be there on a weekend? The place is crawling with pretty Filipino and Indo maids. My MO is to chat via DIA first and get details prior to arrival.
Just be open and friendly. You will have fun.
Sex is everywhere in Asia..they don't have the same social phobias about it as westerners do.
PS: Always, always use a condom.