I concur that Dutch cuisine is rather uninspiring

this typical place however was a pleasant surprise
http://www.haesjeclaes.nl/?language=en_EN
Indonesian and Indian are your best bet. They're all good so just pick the one that's nearest to your hotel. I was staying at the Pulitzer and there's a great Indian restaurant caleld KohINoor just around the corner
If you're going during the spring don't miss visiting the Keukenhof garden, it's stunning