Paris and Rome are both amazing. If i could choose i would go for Rome and as Mynerva said - dont rush to see all the tourist attractions. Sit an hour at the spanish steps and just observe or at the Trevi Fountain instead of trying to cramp in Colloseum, Vatican and Forum Romanum in one day.
Haven't seen Amsterdam so can't give any advice on that.
Have a great trip whatever you decide