I'm also headed to Tokyo next month. Does anyone know of any "underground" gay/mixed bars off the beaten path, or even in Shinjuku?
I'm particularly looking for places that bisexual or bi-curious men might hang out, whether they're Japanese or tourists.