Places to visit in Paris and around?

About hotels, you can try to book in a Novotel, it's free for children under 16, when they share parents' room : http://www.novotel.com/fr/reservation/liste_hotels.shtml. These are not cheap hotels, but as you don't pay for children, ... I am looking to go an a cruise on around Europe or the Mediterranean if you have gone on any or have any suggestions about good locations or beautiful areas to visit. Or if you have any info about a good company to go with I would be ...