I have been to lots of big city parks, and I must say Perth's biggest park is quite a beauty. Views of the Swan River and the downtown skyline can be enjoyed while picnicking, reading and relaxing. There's plenty of open green space to hang out and a fantastic "tree-tops" walking path with bridges that tower over the river and the ground below.
More park photos in the "perth" gallery.