Я бы купил сыр на рынке. Например, на самом популярном рынке
Амстердама Albert Cyup market
http://www.albertcuypmarkt.nl/ac_english.html Рынок работает каждый день, кроме воскресенья.
Если любите пряные сыры - обратите внимание на старый сыр с гвоздикой из провинции Фрисланд, он великолепен. Также я очень люблю сыр с крапивой.
Неплохой выбор сыров на другом рынке Амстердама - Nieuwmarkt (работает частично в воскресенье).