The European Commission promotes management practices for nature conservation and human well-being, requiring the involvement of users in Natura 2000 sites. The research aim was to investigate the user’s aesthetic perception in relation to the adoption of different management measures, within an Italian metropolitan Natura 2000 site. The research was performed in La Mandria Park in 2018 (1780 ha). The method was based on a participatory approach (interviews, questionnaires and participatory mapping), involving both park managers and users. Four main landscape elements were identified: lawns, woodlands, lines of trees and water bodies. Questionnaires (N = 232) were analyzed by descriptive and regression analysis. Mapped preferred places were analyzed using ecological indexes on 500 m land use buffers. A gendered perception of the aesthetic quality was detected, demonstrating that women are more strictly connected to nature than men. Users involved in park activities better perceived the aesthetic quality, while regular visitors had a worst perception. From participatory mapping (N = 137), it emerges that the eight preferred places are characterized by a mixed land use with different maintenance regimes and ecological values. Users’ perceptions should be integrated in a co-management plan in metropolitan Natura 2000 sites, combining nature conservation with user enjoyment.