Sorry to ask, but do you remember the kind of cheese? Some people are mostly familiar with American and Cheddar cheeses, which have the same looks, aromas, and textures. I suggest you take a trip to the store, or a cheese store would be best, and try something different, maybe a dry Italian cheese or a British cheddar aged at least a couple of years. The longer it’s aged, the less it tastes or smells like your typical cheese. A few good ones you should look out for are Vintage Van Gogh, Aged Havarti, Swiss Raclette, Midnight Moon, Pecorino Romano, Picante Provolone etc. It’s important to note, that cheeses made with sheep’s milk will taste different than cow’s milk cheeses, and in my opinion, better.