Rotary Riverwalk Park in Des Moines is next to the new Lauridsen Skatepark. My boys loved watching the skaters and are now begging for skateboards.
While in the area, I recommend crossing the Iowa Women of Achievement pedestrian bridge. There's a great view of the capitol as you walk east on the bridge.
After you cross the bridge, head north toward the Robert D. Ray Asian Gardens.