Urban water bodies are an important asset in terms of climate change. The accompanying vegetation is an integral part of the waterside space system and a source of ecosystem services and disservices. The composition of greenery in waterside spaces should therefore be preceded by detailed research. This research would be the basis for the development of recommendations for the enhancement of the positive impact of vegetation on humans and minimization of its negative effect. The aim of the study was to identify ecosystem services and disservices of vegetation in the four most important waterside recreation spaces in the city of Rzeszów, Poland, and to develop plant composition guidelines. A detailed inventory of vegetation and aerobiological monitoring of the presence of airborne allergenic pollen grains and fungal spores were carried out. Next, the ecosystem services and disservices of the vegetation were determined based on literature data and on our expert judgment. Additionally, counting of the number of visitors to waterside areas was conducted. All these steps were used to develop recommendations for shaping the vegetation of study areas. The results of the investigations show that the boulevards along with the artificial lake function completely differently than other investigated places as the area resembles an urban park, and the water is not the main attraction in this space. The vegetation of the boulevards and the nearby gravel-pit bathing area has mostly a spontaneous character and offers the widest range of ecosystem services and disservices. The management of the vegetation should focus on its health-enhancing values. The vegetation growing near the outdoor swimming pools has been designed by man. Nevertheless, it requires recomposing and is targeted specifically at the enhancement of visual attractiveness. Additionally, there is a need for planting compact deciduous trees that will provide shade at the multi-media fountain.