My fiance and I will be in Tokyo in late May and we'd like to do some karaoke. I understand that the Japanese prefer to do karaoke in small rooms with friends rather than large rooms with strangers, like we typically do in North America.

However, we're tourists and don't know anyone living in Japan. Can anyone suggest some karaoke places in Tokyo that are more Western-style, but still have Japanese customers, so we don't feel that we're just hanging out with other tourists?