OK, the tickets for May are booked! My son lives there, and he will be the main travel guide as far as restaurants are concerned (He was once a picky eater but has evolved into a chowhound). However, I would love to surprise him and his SO with a nice dinner out, somewhat elegant, and not meat-centric (DH will eat fish but not any other meat). But this trip is already going to be pricey, so I don't want TOO over the top. Preferably a locals place, but maybe somewhere the locals might go for a nice night out. He lives in Setagaya-ku, but anywhere easily accessible by public transport is fine....Also, we hope to take the bullet train up to Kyoto for a couple of days - any ideas there? I don't mind eating in the usual noodle and sushi places where he hangs out; in fact I'm looking forward to it...but something a little different and more upscale would be nice for one meal. Ideas?