tokyo has more michelin rated restaurants than any other city. i have found the descriptions in the guide to be quite accurate. go through the guide, find 6 or 8 places that sound decent. go to your concierge and have her book a place for you for tomorrow. book for an early time. many fill up. we have been to japan only twice, but in our 30 or 40 some odd days, we have eaten once a day in a 1 or 2 star every day. we only ate in two 3*'s. too much food and japan does not do doggie bags.

if the place is super famous, either book months out, or don't bother trying.