Just a word of caution here, there are many papi, mami or even the girls themselves, claiming their very fair local malay/indo girls as chinese and charges high price for them. And if you are not used to them, you'll take them as chinese.
Think most people when they wanted a chinese mainly is that they wanted some chinese/english speaking girls?
FYI, many of the joint's local malay/indo cewek do speak a little chinese/hokkien, enough to get "things" going lah..
And trust me, they are more fun then the not all but most chinese girls.