Before
After
Step by step:
I traced the outline of the seat onto some particle board and cut it out with my jigsaw.
Then I traced the board's shape onto some thick foam and cut it out.
I glued the foam to the board and covered the whole thing with outdoor fabric I got for 50% off at Joann's Fabrics.
Easy weekend project.