Dear all,
first thanks to everybody contributing to this exchange of information. It helped me a lot to find the right spot to "waste" my money and to spend my time. I can start with the conclusion that based on this I took the right decision in going to Style of Massage in China Town, Birmingham. It was definetely worth it and I will come back!
From the outside it is hard to realize that there is another massage place except for Harmony 88. But as of today it's still open and you're welcome. I gave the receptionists £40 for an hour massage and was hoping for a nice looking girl. I did not get dissapointed that the girl in question was quite attractive (around mid 30s I guess). I got myself undressed completely naked and laid down. The back massage started quite hard and nearly hurting a little bit. But after approx. 10 minutes it started to feel good and actually relaxing. So I would not recommend this to people who likes the softer oily massage.
At some stage she started to tease me which was quite arousing

I was asked to turn over and we agreed on the additional service: £20 for handjob and another £20 for her to undress. She has a bush but her boobs are amazing. For Chinese the boobs are quite big (I guess size c) with georgeous nipples. She has taken good care of me and I think it was her who directed by hand between her legs. It was a fantastic finish.
I asked her for the name at the end. It was CECE
