I give my deck a light scrub with any soap - I use Joy 'cause it lathers in salt water. This gets the greasy stuff off the surface.
Follow up with any straight bleach (dollar store) - in a spray bottle for small spots and a paint tray/roller for large areas. Let it sit for a while, then hose it...