My go to place when shooting portraits in Paris is the Jardin des Tuileries. The pictures below gives you an idea why
But to be fair, anywhere you shoot in Paris you're probably getting a good scene
Parc Monceau
Rue de Rivoli
Palais Royal
Les Champs Élysées
Pont de Bir Hakeim
And other diverse places