Spray wash is the easiest clean for a deck. You can rent one OR you can get the attachments for your hose at the home improvement stores. The attachments for your hose are not quite as strong so they take a little longer but you are looking at a one time pay out vs renting one every year or two.
So I have put soap and water in a paint sprayer then "power washed" the deck. Good luck!