Bois de Vincennes is the largest public park on the eastern edge of Paris and it borders the Château de Vincennes. With English landscape gardens, a beautiful cascade d'eau, a velodrome, and a hippodrome there is plenty to explore here. There are some great running paths, and places to ride bikes, so it is the perfect park to go to for a run or a work-out. There is also a lake there where you can rent a boat to go rowing!