F-Mattox is right about the limited number of cruises that would include both Paris and Venice. Princess ships either end in Venice or leave Venice. No Paris in between. Both are great cities. Paris really needs a good five days to explore and Venice just a snapshot takes a two days. We are going to fly into Paris first no matter what and then fly to Venice and spend a couple of days exploring before we cruise on. I am waiting for a deal on Princess before I do any booking. Otherwise, even though I love Princess, I will have to jump "ship" RCCL has some ships departing Venice next summer. Not the stunners of the Princess line but a little smaller like the Splendour of the Seas. Oh, well, happy searching. Bear in Mind there are ships that dock at Le Havre in France but really, it would be a shame to do Paris on a day trip.