Post many rounds of discussion, all of us figured that doing more than five cities would be foolish. In fact we realised this after the trip, that even five cities was one city too much. Give each city 3 days, Be it any city.
Now Rome & Paris were obvious choices, I highly recommend them! More on them later.
We finalised that we'll spend(in the order of visit) :
Rome 2 nights
Florence 2 nights
Venice 1 night
Paris 4 nights
Amsterdam 3 nights
I wouldn't change this plan too much, but for the fact that I would add one more day to Rome & remove Venice. Venice is beautiful and all, but it's extremely overrated. The floating city and the gondola rides are a big marketing success- that's about it.
Choose a city you have aspired to visit, don't ever cancel that.Your decision would be based on what you've seen in movies, what you've heard and read about, so was ours. It's okay to not research too much, follow your heart. After all its your trip!

