Here is one of my favorite place to have a fantastic view of Paris.

You need to go at the Galeries Lafayette and at the 7th floor there is a huge terrasse with a really nice restaurant.
You can also try the red wine that is really good. 9€ for a glass.

Galeries Lafayette
40 Boulevard Haussmann
01 42 82 34 56