There is a newhalf club in Rppongi infront of Tokyo Midtown, I been there once and one unbelievable sexy newhalf date me once, but I couldn't be boyfriend, for a friendship would be Ok for me but no more...
Sorry I forgot the shop name, try to find it