Verkade & Jacques is a great little cheese shop located not far from the Markt square. They have a pretty wide selection of cheese, including some very colorful ones (e.g. a very green wasabi cheese ?!) as well as wine and charcuterie. The shop is pretty long and narrow, so it's not as small as it appears from the outside.
You can also get cheese/meat sandwiches here for a few euros each. The sandwiches are made in the back, with a few preset options as well as a build-your-own menu where you select the bread, cheese, meat, and add-ons. You order by taking a ticket as you enter the shop and waiting for your number to be called. Service is pretty helpful and English-speaker-friendly. read more