Les Jardins de Paris: Parc de Belleville

Located on a hill with stunning views of the western part of the city (including the la Tour d'Eiffel), Parc de Belleville features rock formations and grottos left over from when the hill was a strategic point for fighting Attila the Hun. There's also a museum, fountains, a play area and open-air theater for concerts in the summer.