Last time I was in Tokyo, I stayed in a super cool hotel, the Sheraton Miyako. I was super pleased by the service and kindness of every person in the staff. After a few days, I didnt want to go back home as I was feeling so relaxed by the hotel and its members. The breakfast was also great, take a look!
This is the place to stay in Tokyo if you want great quality!