Bois De Vincennes
This is the largest public park in Paris and is located on the eastern side. It offers a 2.8-mile walking route, surrounded by gorgeous greenery. Apart from the walking paths, you can enjoy the artificial lakes at Bois de Vincennes.
You may also spot an open-air jazz concert if you're lucky.