I don't know how I managed it but somehow I found this very interesting looking sex service parlor not far away from Shibuya Hachiko exit. Prices seem to be reasonable.
Hopefully I won't break a forum rule when Im posting the link here, if thats the case I apologize...