This time I've completed Valentia without removing any trees (or well, ONE tree by mistake when building the southern aqueduct, but that tree didn't matter strategically)!
I wanted to try and build the city inbetween the thick forests, and I managed to fit the majority of the population there in the end. Because of the tight space I wasn't able to upgrade the theaters, schools and libraries with desirability, which led to me having to do a little bit of culture spamming to reach the goal. Once the goal was reached culture sky rocketed because I apparently had built too many academies. Ah well, the people needed somewhere to work anyways.
Neptune's grand temple provides water to the palaces on the hill, so they must live pretty well up there drinking such pristine water. If I would have re-arranged some of the industry I could probably have managed to make the palaces evolve more, but since I won the mission I let them be.
Without cutting down any trees there were surprisngly few spots for fishing, trade docks and clay pits. That meant I had to alter my normal tactic for this map quite a lot. But it also resulted in the nice road to Rome looking quite pristine with all the trees on both sides now when the city is finished.
I was surprised about how hard it is to have good desirability in a city such as this. Especially on this map in perticular, all the trees means there's very little room for extra statues and gardens. I will have to plan for that on the next map!
(I've added a full city screenshot in the zip-folder, so no need to start Augustus just to have a look at the city.)