King's park is really big. The various bits near the War Memorial are great if you are into botany. The views of the city are good there also and the elevated walkway is fun. At the other end, the Synergy park is fun, but perhaps more so for kids. There is a nice cafe there. In and around there are lovely walking tracks.