The best sauna for foreigners is probably "24".  There are several locations, but the best is the Shinjuku location.  Ueno is pretty good too.  I've had lot's of fun at both.  The one in Shinjuku is just soooo conveniently located. in the heart of the gayest area in Tokyo!  haha   I've never used King of College but I used Tokyo Kids once.  The guy who was working the entrance spoke English and he was available, but I ended up choosing another guy.  I went in prepared and had a few of my wa