Parents 30th Anniversary Dinner

Trying to surprise my parents by making a reservation for their anniversary dinner on Tues. June 8th. I think EMP would have been perfect, but they only have 9:30 or later left and my parents can't hang like that anymore. I have a res at Sho Shaun Hergatt and one at the Modern Dining Room although I think they'd prefer to be downtown. I want something special, probably not too loud although they still enjoyed Yerba Buena which is not exactly quiet. Don't know exactly how much they want to spend but am thinking I'll give them a couple of reservations to choose from. They're open to every kind of food. Any suggestions or comments on the reservations of made? Thanks!

Not ancient at all, very hip and cool if I do say so myself, but not New Yorkers and thus the whole eating past 7:30 or 8 thing is something they just can't get used to! Thanks for the suggestions, will definitely check out Veritas. I was considering Bouley also, as I ate there a few years ago and really enjoyed it, so will see if they have anything available too. Thanks so much!