Europe!!!

Phil and I are beginning to plan a trip to Europe this spring. I've been there before and had the chance to visit Barcelona, Florence, Venice and Dublin, all of which I loved. Phil has never been to Europe. So, we're trying to figure out where to all go while we're there. I would like to visit a few cities that I haven't been to before, but I also don't want Phil to miss out on anything great. We've also talked about possibly doing a Mediterranean cruise. So this is where you come in. If you've been to Europe, please share with us your favorite cities/countries. We'd love your help in planning our trip! Grazie tante!