Add me to the chorus of only seeing 2 cities. London and Paris would be the more traditional choice, but I think Amsterdam would be more fun than Paris (though Paris more romantic, of course). And the major sites of Amsterdam can be seen in a shorter period of time than Paris.

You're young, you'll have lots of chances to see Europe. Tell yourselves now this is not your last trip there. And mean it.