L'Alambic
63 Rue de Chativesle, 51100 Reims
This is a very small restaurant with very typical food. As per French traditions the tables are small, but the dishes are amazing. I suggest you book before you go and I recommend end you start your meal with a glass of Champagne, the waiter will be more than happy to offer you one of the bottles from the area.
Domaine Vranken Pommery
5 Place du Général Gouraud, 51100 Reims
Even if you are not a wine fan, I would recommend you visit Pommery's Champagne cellars as they host contemporary art pieces in them which makes the whole visit incredibly interesting. You can book a guided visit which will tell you the story of this producer and will also reveal you the secret on why they have art pieces in their cellars.