If you have more time, consider a visit to Notre-Dame Cathedral, Sainte-Chapelle or the Palace of Versailles. If you have less time, consider a visit to Montmartre or a shorter cruise along the Seine River. For a more budget-friendy option, pack your own picnic lunch and take a walk along Canal Saint-Martin.