В обычном магазине продуктовом (типа лидл и прочие) в париже реально норм франц вино купить? какие посоветуете.

Аппку vivino поставьте:)

Смотря какие у вас предпочтения по регионам. Покупайте в супермаркете евро за 10-15 и выше, если Бордо, то и за 7 вполне хорошие.