I love cheese too, but I typically just buy a very good sharp cheddar and blue cheese from local suppliers.
What kind of cheese (cheeses?) Are you two purchasing from this location?
I don't think I've ever met a cheese I didn't like, including (often especially) the very stinky ones.
One of my hobbies used to be cheesemaking, when I had access to raw milk from a dairy farm. My personal specialty was washed rind, semihard cheese, similar to those from Belgian Trappist abbeys.
The bulk of my recent purchase was Gruyere, which we enjoy quite a lot. Considerably less expensive this way than I can buy it locally.