Salut,
Effectivement, sans une bonne optimisation SEO (à commencer par les balises TITLE et les meta description) ça risque d'être compliqué !
Sur la home page :
Une balise TITLE "RIESLING&NEBBIOLO", pas de H1, pas de meta description pertinente : "Boutique propulsée par PrestaShop".
Pour la catégorie Champagne :
<title>Notre sélection de vins de Champagne</title>
<meta name="description" content="">
Aucun texte sur la page, une pauvre H1 "Champagne", pas de H2, bref, pas mal de taff en perspective...