Make friends with the person behind the cheese counter.
Whether it is a dedicated cheese shop or the person behind the specialty cheese counter, they have a wealth of information and knowledge about cheese. I often go to them for advice. Often they will let you sample before you buy. They are great for pairing ideas as well - like what to pair on a cheeseboard or what wine to drink with the cheese you selected.