Stuckinparadise you are so lucky. Haven't done the cruise thing but have spent time in Paris quite a number of times. Yes savor this wonderful city. See all the usual monuments but also take time to just stroll the streets and along the Seine in the evening and soak up the beauty of Paris. If you like sweets be sure to try their macarons...they are much different than an american macaroon. They are sinfully good. What time in November are you going? If it is at the end of November you may hit the Christmas Markets especially if you are having stops in Germany. The markets are fabulous as the cities really come alive with the season. The wine cruise sounds delightful. It sounds like you will have a wonderful trip. Enjoy!