I always thought Paris was overrated, not for me. Rome is great but very crowded. Florence is wonderful, we had a great time there. A few places in Italy which we loved a bit less of a tourist trap were Bologna, Verona, Lecce and Palermo in Sicily. Bologna was unexpectedly fantastic the food is out of this world and cheap hotels by Italy standards.