We hit Dijon on the way down to Barca for the new year road trip, cool place. Didn't see many honeymoon hotels, the mercure looked ok from across the road, but not exactly romantic. However, there's a bar in the gringo central bit called Mac Callaghan, it's on Rue Bannelier I think, they give you free oysters when you have a few drinks (perfect for honeymoon) we also got a free pint for drinking more than the locals, we didn't even know there was a contest on
Have fun on the trip, sounds ace.