My wife and I went to Grand Vefour last year for the 70 Euro lunch because like you, we had to experience a 3 star in Paris at least once. The room was incredible and the staff were terrific...couldn't have been nicer or made us feel more at ease. However, besides from an amazing aged comte, the food was not memorable. I've read that you can get excellent food there, but you have to order off the set lunch or dinner menu, which is big bucks.