Подскажите пожалуйста, какое шампанское/ вино купить в Париже? Вкусное и не сильно дорогое?

Неизвестно, что вам "вкусно".

Большинство россиян воспринимает шампанское brut как кислое, так как они просто привыкли к сладким винам, и "без сахара" им кисло.

В таком случае есть demi-sec.

Марка большого значения не имеет, если бюджет небольшой.