One of the best ways to clean the surface of a dirty, weathered deck or fence is to power wash it with a high pressure water sprayer or pressure washer. While the process of pressure washing is pretty simple, those that are inexperienced in working with wood can seriously damage the surface of a deck, adding more work and expense into the deck cleaning process.