Satin Doll is another great watch shop in Tokyo specializing in new, used, and open box luxury watches. They have a HUGE selection of Rolex watches but also have a shop directly in front of their Rolex only shop that carries all the other major watch brands.
Used and new watches come with a 1 year warranty from the shop that covers any defective parts in the watch.
They carry all the major players, IWC, Cartier, Breitling, AP, Hublot, Omega, Zenith, etc. With such a wide selection of watches you are bound to find what you are looking for and even get some very unique watches as well. Check out their website. It’s in Japanese, but should be easy enough to navigate if you cannot read Japanese.