My favourite restaurant in Paris is Le Potager de Marais. Its vegan.
If you like fashion, its near the Pierre Cardin museum where you can see a whole lot of mannequins in space age fashion.
How long will you be in Paris? What cultural sectors are you most interested in? (History? Writing? Art? Music? Transport?)