I had a great experience buying a vintage Rolex air king at the shinsaibashi store. The store staff, particularly Takamiya san, were extremely helpful and patient as I was choosing between the options available there.
Would strongly recommend the store!