Specialist cheese shops have hundreds of varieties beyond supermarket basics. The fromager will recommend and cut to your taste.
Tell them how many people, your taste preferences (mild, strong, blue, soft), and your budget. They'll build a perfect plate.
Fromagerie Laurent Dubois, Marie-Anne Cantin, and Androuet are Paris's most respected cheese houses.