I know of at least one place where you can get Vitamin Water in Paris:
I forget the name, but it’s a clean little deli on Rue Danielle Casanova, just north (and just east) of Place du Marche Saint-Honore (that’s where the Commes des Garcons Perfume Shop is).