Inhale the ripe aroma of massive rounds of Dutch cheese at Karzerij Stalenhoef
There's more to Dutch cheese than edam and gouda. Besides endless variations on these two, including raw milk versions, there are also lesser known Dutch cheeses to try, as well as imports from all over Europe.
You can also buy tools for cooking with cheese (graters, slicers, etc), wine, and foods that pair well with cheeses. One of my personal favorites were raisins on the grape vine --so cool looking!
Staff generally have good English and even if you get an employee that doesn't, you can always use the mime and point method to get a nice chunk of cheese cut off one of the massive rounds in the shop.
The Dutch take their cheese very seriously. Heck, there's even a town named Gouda (seeminly not made of Gouda, although it was dark when the train rumbled past). In Utrecht's downtown, the Kazeri Stalenhoff showcases a beautiful wall of cheese.