Ristorante Yamazaki is on the second floor of a building not far from the big crematorium and cemetary at Aoyama (above the Ginza West cake store). But don't let that put you off - Aoyama cemetary is quite lovely, and a great place to view cherry blossoms in Spring.
Yamazaki is a very refined Italian restaurant with excellent food and very friendly service. On a recent visit (on a blistering hot summer's day) I sampled the 4,000 yen menu.
Gazpacho with shrimp, eggplant and stracciatella
And, stupidly I forgot to take a photo of the main dessert - a delicious mango and bitter chocolate creation...