Paris' Parc des Buttes Chaumont is my favorite park, at least for now.. It is both similar and dissimilar to Parc Montsouris, another of my favorites! Both parks are English in style and pure joy to explore. I think you should explore both!