Strumica City Park is the city's everyday green space, close enough to the center that you can drift into it from the main square. It has paths, playgrounds, cafes, an amphitheatre, and a small artificial lake near the stadium.
The park is more about local rhythm than formal sightseeing. Come for a casual walk, especially in the evening, and you will see Strumica at its most relaxed.