The Vermeer Restaurant (Prins Hendrikkade 59) looks very, very pretty: candles, long white tablecloths, thick dark ceiling beams, framed pictures, chandeliers... because, although it's a part of the Barbizon Palace bought by the Spanish NH Hotels and not particularly 'vermeerish', the name 'Vermeer' conjures beauty. In small doses: the restaurant is very small (what tries to mean 'exclusive') and it you want to experience it you'd better make reservations.
I recommend Scallops (not as good as in Monterey Bay, Ca.), Lamb (not as young and good as in the UK) and Cheesecake (not as good as in NYC). Therefore everything is good in a second-place sort of way. When you try to impress bare in mind you'll be compared to others that really impressed you.
I don't know if there was a restaurant at the Barbizon before it being bought by the NH Hotels, and if there was one I don't know what it was like. But the Spanish chain cannot avoid being Spanish and, of course, trying to impress: part of the national character. So it's up to the guest to give it a try and decide by himself. That's what we did.