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.
40 Boulevard Haussmann
01 42 82 34 56