Especially around the Shinjuku area, if you want really nice, many of the top department stores (of which there are plenty around Shinjuku Station) offer some really nice toilet facilities. On the western side of Tokyo, pop into many of the larger office building complexes and hotels have toilets as well in the lobby etc areas as well.