We will be in Amsterdam in a few weeks for my birthday and are looking for a nice dinner location.
Martine's Table hands down!
I had the best meal I have ever ate at John Dory - but you must like fish! If your party is large make rsvn. It is only 1 or 2 of you, sit at the kitchen bar.
Also, the rice tables can be special. I enjoyed the one on Rembrant square. Go early for a discount!