On your to do list in Paris must be, the Eiffel Tower, The Louvre L'Arc de Triomphe, Place de la Concorde and Notre Dame Cathedral many of which can be viewed from a cruise along the Seine River.
One of Kiev's main attractions is a 1hour boat tour on the Boat Denepe river where you can see Kiev by river you can also get a good view of Kiev's motherland statue. As Kiev has no coastline there have been many beaches created along this river.