One other factor to consider is the time of year for your trip. Of all the cities you've mentioned, I'm afraid Rome (my favorite) is the hottest any given summer month. Also, keep in mind that the French totally desert the country in August.