Rome is amazing. Def worth a visit over London. Wife and I are doing Paris in Nov.
since I have been in London before I think I would concider Rome or Paris first. but I want to go back to London as well. when I was younger I wanted to move to London. I kinda still do.
Have fun in Paris with your wife.