For me, thankfully, there was an easy solution: I moved to one of the towns just outside of the city. Now I have ample access to lots of trees, birds, flowers, etc. If I get on my bike, which I do frequently, I can be in some really beautiful regional parks within 40 minutes or so, and the ride there ain't too bad either.
EDIT: I'll add that last fall I was biking around there with my wife and we found some most righteous porcini mushrooms growing on the side of the road. It really is nice out there.
I should also add that nearer Paris is Forêt domaniale de Meudon, which is in the direction of Versailles. Nice forested area. I can't speak to the walking/hiking but I assume it is not bad (I've only been out that way on bike).
Seriously: walking/cycling on Amsterdam, Lisbon or Paris when the weather is 15 °C, mostly on flat ways, is a pleasure. You arrive at the office just a little heated up, I imagine.
I would want to meet this person.
I am a huge proponent of walkable cities, and I definitely see a city that is urban, high density and with a lot of nature.
Heck Copenhagen, where I live, do it quite well -- within 20 minutes from the absolute center of the city (eg. Noerreport), I can be with grassing Alpacas (https://goo.gl/maps/jcA6VFMPHC5qmYCp6) or I can be with large herds of deer (https://goo.gl/maps/8YDPDfTPCHhTbdps5) or I can be on huge grass lands (https://goo.gl/maps/3YxztVvYeUwSJge89), and no, these areas would not be considered regular parks.