Last time I was over there a couple of years ago I was asking for advice-ended up going to Mejiro. 2 stops on the tram from where i was staying. Tiny gym but obviously massive rep, and the co ed showers are something er,new
Was well looked after and Andre Mannaart was a super nice guy.