would love some more ideas and some site recommendations for tutorials etc?

I have two square cushions where the overs have stains so I would love to sew some new ones but have no idea where to start!