Hallo Björn!
So! Mal der Reihe nach. Läden mit Champagnersortiment gibt es in Epernay und auch Reims einige. Leider sind die oftmals nur, oder fast nur auf die großen Häuser spezialisiert, haben aber mitunter gute Angebote (fünf für sechs, 20 Prozent Reduktion beim Kauf von sechs Flaschen, oder ähnliches). Ab Hofpreise gibt es dort nicht, jedoch ist der Aufpreis gering und bewegts sich um die ein bis drei Euro die Flasche. Du musst halt schauen.
In Epernay, in der Rue Flodoard gibt es insgesamt drei Champagnerläden, und darunter auch einen, der Abhofpreise bietet, leider sind die dort gelisteten Winzer für mich nicht von Interesse.
Von der Place Auban Moet aus läufst Du die Rue Flodoard in Richtung Place de la Repuplique. Das sind vieleicht 200 Meter und sofort links hast Du einen Champagnerladen in modernem Design mit einem "---" Typen, der hauptsächlich auf Touris und große Häuser setzt und natürlich auch English spricht. Gegenüber auf der rechten Straßenseite ist der Laden mit Abhofpreisen. Wenn Du weiter gehst, kommst Du zu dem sehr individuellen Laden von Madame Salvatori (linke Seite). Die Dame ist steinalt, hat ab Mittags ne Fahne und ist immer in einen weißen Kittel gewandet. Ihre Tochter hilft aus. In dem Laden bekommst Du auch einiges von Winzern. Die Preise sind ok. Würde ich hingehen. Die Dame ist schon fast kult!
In der Rue Gambetta gibt es diesen Laden hier:
http://www.c-comme.fr/
Dort gibt es einiges an Winzern (auch interessante) zu ab Hof Preisen (oder nahezu). Dort kann man auch probieren - gegen Entgeld so weit ich weiß. Würde ich an Deiner Stelle auch reingehen. Dürften dort auch English sprechen.
In Reims tummeln sich die Champagnerläden rund um die Kathedrale. English dürfte hier auch gesprochen werden.
So! Nun zum Essen. Vegetarisch kannst Du vergessen. So was gibt es in Frankreich nicht. Vielleicht in Paris, aber nicht auf dem Lande.
Pizza wäre das einzigste, was mir einfiele. In Epernay gibt es die Pizzeria La Sardaigne - gut und günstig und Fleisch haben die auch....
http://le-sardaigne.pagespro-orange.fr/
Wenn Du von Cuis nach Cramant fährst und ins Dorf hoch fährst, kommt auf der rechten Seite die Bar du Centre. Der Sohn von Gilles backt dort Pizza. Die Pizza ist gut, aber eher was zum Takeaway, es sei den Du spricht französisch und stellst Dich zum Apero an die Bar mit den Einheimischen. Nach einem Glas bist Du integriert. Eher rauer Charme. Vorher anrufen, die Öffnungszeiten variieren je nach Gilles gusto.
Kinder sind in Frankreich im Restaurant eher kein Problem. Kinder haben in Frankreich, im Gegensatz zu Deutschland, sowieso alle und die gehen auch alle zum Essen mit und vor 20 Uhr geht da sowieso keiner Essen - eher später.
In Epernay kann ich Dir sonst noch das Les Berceaux emfehlen:
http://www.lesberceaux.com/default.htm
Hotel, Bistro und Sterneladen. Das Bistro bietet gehobene Bistroküche zu akzeptablen Preisen (Steak Tartar und gegrillte Schweinefüße kann ich empfehlen, wenn das auf der Karte sein sollte).
Das Restaurant hat einen Stern, Preise sind günstig (im Vergleich zu Deutschland) - eher nichts für quengelnde Blagen.
Es wird dort English gesprochen und der Patron spricht auch Deutsch. Vielleicht vorher anrufen oder vorbeigehen und nach einem vegetarischen Menü fragen.
Für die Fleischeslust (eher) kann ich das noch hier empfehlen:
http://www.chez-max.com/
Wirklich günstig und gut. Steak Tartar soll angeblich das beste in Epernay sein. Keine Ahnung. Gut ist es jedenfalls.
Ansonsten noch in Epernay das hier:
http://www.la-cave-a-champagne.com/
Gut, günstig, authentisch, sehr klein, unbedingt reservieren.
Ich hab mich jetzt mal nur auf Epernay beschränkt, da Du ja sicherlich zum Essen nicht allzuweit fahren möchtest. Alles für den täglichen Bedarf kannst Du Im Eleclerc in Pierry einkaufen. Nachbarort von Cuis.
Wenn Du Zeit und Lust hast, würde ich noch kurz nach Hautvillers fahren. Hoch ins Dorf und immer geradeaus, bis es nur noch rechts oder links geht. Links halten und dem Straßenverlauf folgen. Kurz nach einem Picknickplatz auf der rechten Seite (du fährst daran vorbei) kommt eine einzelne Bank (fahr langsam sonst verpasst Du sie). Anhalten. Auf die Bank setzten. Flasche köpfen und den Ausblick ins Marnetal genießen. Hautvillers an sich ist auch ganz nett, biste aber schnell durch.
) ... 
! Restaurant ok aber wir machen dann ob der bekannten Veggie-Problematik ein ordentliches Casse-croûte. Die Flasche dafür kann ich dann ja bei M. Salvatori in Epernay kaufen. Englisch ist übrigens kein Muss, meine Frau spricht französisch perfekt (2. Muttersprache) und bei mir reicht's ebenfalls dicke. Je mehr Du schreibst, desto mehr steigt meine Vorfreude. Hauptsache das Wetter spielt einigermaßen mit und wir können viel Zeit inkl. casse-croûte draussen verbringen! 
