I have just had a request for a recommendation from a couple from the UK visiting Tokyo for a sushi dinner (for the wife's birthday). They don't know Japan, don't have much in the way of sushi experience, and their budget is around GBP 100 per person for food and drinks (i.e., 15,000 per head, which I suppose means up to 12,000 for the food alone).
They need to be able to make a reservation at one day's notice, so hard-to-book places are out. To be honest, this does not have to be a top place as they won't be able to tell subtle differences between very good and outstanding quality, but it is their one trip to this city so it would be great to recommend something reasonably special at the above price, in a friendly atmosphere that is not intimidating for non-Japanese speakers.
I am sure their concierge can book the omakase ahead of time so it won't be necessary if they speak English at the restaurant.
I know sushi has been discussed ad absurdum here, but the criteria are quite specific, and while I would normally spend a good amount of time looking through past sushi discussions on chowhound, I am at work and off to meetings for much of the rest of the day, and need a recommendation reasonably soon if possible (given that they need to make the reservation quickly). I would therefore be very grateful for one or two suggestions.
I am not in a great position myself to recommend something appropriate. Places I would tend to go to would be either on the far too cheap end (a quick 2,000 yen sushi lunch in the vicinity of my office) or the far too expensive end. Daisan Harumi for 7,000 or 10,000 yen omakase would be perfect, but that deal is only available on Saturdays and they are going on a weekday when Daisan harumi would be too expensive.
I am not sure where they are staying, but it will be reasonably central and they will be able to travel reasonable distances, so anywhere in one of the vaguely central areas (e.g., Ginza, Aoyama, Shinjuku, etc.) would be good.