I sometimes get asked about the hotels in Tokyo with the best concierge services. Booking top sushi shops in Tokyo is not an easy task, and having a great hotel concierge certainly makes things a lot easier. I can wholeheartedly recommend the Tokyo Station Hotel. It's not super pricy for a 5 star hotel (rooms can be had for less than $400 per night, including tax) and the concierge service is amazing. Head concierge Marie Antoinette Mori and her staff do not disappoint.
(ps: I should point out that I have no affiliations with Tokyo Station Hotel, nor do I have any monetary incentive to make this post - thesushigeek.com is 100% free of advertisement, sponsorship, or affiliate programs. )
Tokyo Station Hotel 1 Chome-9-1 Marunouchi Tokyo 100-0005, Japan +81 3-5220-1111 http://www.thetokyostationhotel.jp/