At the western tip of the Ile de la Cité, the Parc de Vert-Galant offers a romantic, bucolic walk right in the heart of Paris.