Inappropriate soundscapes are able to strongly deteriorate the user experience in parks. A possible remediation is adding positively perceived sounds. The case of an urban park, fully surrounded by road traffic noise sources, was studied to explore the potential of adding natural sounds in an interactive way. A preliminary test was conducted in the lab with Virtual Reality (VR) glasses and headphones. The audio-visual representation of the real environment was obtained by combining binaural recordings with first-order ambisonics and a 360-degree video camera footage. The users were allowed to mix in 8 types of natural sounds until their personal optimized soundscape was composed. This was done in a very similar setup as in the (real) park. The loudspeaker augmenting the sound environment in the park was steered with a smartphone application. This app ensured the user’s presence near the loudspeaker and allowed to gather more detailed assessments of the perceived sound environment through a small questionnaire. This combination of experiments allowed checking the validity of VR that is becoming increasingly popular in environmental perception studies. In addition, the most preferred natural sounds and their interaction with the changing road traffic noise exposure over time were determined.