We had an awesome time in Paris last year. Top recommendations:
Ground Control - it's a bit of a way out from but well worth it. Think the Open Market but with beer, music, art, excellent food and fewer fruit and veg stalls.
Le Perchoir - rooftop bar with amazing views of basically everything...