The role of public urban green spaces (UGSs) in providing various ecosystem services, especially those related to the physical and mental health of city dwellers, has increased during the COVID-19 pandemic. While research has analyzed shifts in UGS visitation and changes in people’s attitudes, there remains a noticeable gap in our understanding of the necessary adaptations required within UGS environments. This paper presents the survey results of Vilnius city residents (Lithuania) conducted in the final days of the quarantine in 2021 and discusses the findings in the broader context of other studies. The survey is centered on preferences for UGS qualities clustered into four groups. The results provide empirical evidence that UGS users highly prioritize ergonomic and ecological characteristics related to comfort and naturalness. However, the preferences differ between those who live close to UGS and those who live further away. In contrast, aesthetic and social qualities are of relatively lesser significance for all. Similar preferences have been identified in international studies, underscoring the global nature of this phenomenon that urban planners must consider when designing or enhancing local UGS.