In Addition to Paris

Fiancé and I plan on going to Paris for our honeymoon. We were going to do a week, but now we think we want to do 4 days Paris and 3-4 days somewhere else. What would be a good city that is relatively close that’s worth seeing? We don’t mind flying and neither of us have been to any of Europe