Lots of potential places in the Shimbashi area. Go to this site
http://www.a-side.com/area_each.php?area=0400
and scroll down to the third group, 新橋 (Shimbashi) the top area is Kanda, followed by 2 places in the second area Jimbocho. Places that have this written in the third column are basically 風俗エステ "fuzoku este, which general is pick up service, in other words pick up and go to hotel (If they are "gaijin" friendly you can probably get more than a HJ as this is basically an outcall service; whereas ones written with 一般エステ " ippan este" are general massage places that have private areas (rooms?), mostly curtained off small places with a futon on the floor. The fourth column will have either アジアン or 日本人 Asian or Japanese. Most of these Asian places are Chinese with a smattering of Korean and Thai sprinkled in. Whether 日本人 Japanese places accept non-Japanese I leave to you to investigate. Hope this proved helpful,
happy hunting
BTW, If you continue scrolling down you'll find one place in Tamachi, then the next place has 6 listing in Hamamatsu cho, I haven't played in this area before, but after looking at the websites I can tell I would surely receive a HJ at this listed place,
http://shop.a-side.com/forever/#other
because I am guessing it is Chinese and one of the pictures shows that there is a room specifically with shower nozzle and table with a female on top of a customer lathering him up. A beautiful sign because it is almost a guarantee that once you get lathered up there will be a lot of touching and teasing your most sensitive member.