Restaurant Feu's official address is Minami Aoyama, but in reality it's right outside the entrance to Nogizaka station, on Gaienhigashi Dori near Tokyo Midtown. I have been walking past it for about three years as it's on the way to my office, but never dared to try it as it looked so damn expensive.
In cases such as this, it is best to be taken and it was with much excitement that a good friend offered to take me there for lunch. I can confirm that lunch was rather costly, but the food and service were superb - actually well worth the price.
I would highly recommend Feu when you need to put on a decent business lunch or for a somewhat special occasion.