My soon to be husband and I are honeymooning in Paris and Lyon in July. I have no advice as my knowledge of France and Belgium is based solely on having just watched the Paris-Roubaix bicycle race.
I also went on a bike tour followed by a boat tour in Paris and it was fantastic. Totally touristy but real great. Fat Tire was the tour operator.
My ex was a lactose intolerant cheesemonger here in the states and she had a field day in the supermarket because they have a lot of lactose free fancy cheeses.
We LOVE cheese. H and I also took or honeymoon there. We got a cute Airbnb there that I would recommend, PM me if you want details. I have a document of places and things I recommend to anyone who asks that I can send if you want it, just let me know. So, so sad to watch. We just went to Paris in September. We stayed just around the corner from the Opera which made for very easy getting around.
Definitely use the metro, its pretty easy to navigate and google maps was great in directing us around. I highly reccomend a day trip to versailles, we spent the whole day there wandering the gardens and rented bikes to visit le petit trianon.
