Wonderful city park a few km southeast of downtown. Entrance is free and it is easily accessible by…read morebus or car (parking costs a symbolic R3.50). The park has something for everyone and hosts occasional events.
Set against a backdrop of the Serra das Mangabeiras mountains and perched above the town, the views are outstanding. Near the entrance, there are some manicured grassy fields + water features; great for families. A bit further afield there are sport courts and a skatepark. The rest is mostly natural terrain with pedestrian access (there are occasional busses too) for some mildly strenuous hikes (~5km for the largest loop).
There is a huge number of picnic spots scattered through the park (some easily accessible and some less so), so you might as well bring something to nibble on or to imbibe. There's a restaurant / cafeteria too.