I use a combination of Orpine boat soap, Orange Zep cleaner, and liquid bleach whenever I wash my boat.
Scrub it down, give it a rinse, and the sunshine takes care of the rest.
If your floor is
really dirty, scrub it well with Simple Green first.
Then pour bleach on the floor straight out of the bottle and spread it around with the brush.
Let the bleach sit and do its thing. Between the bleach and the sun, you should have a white deck in no time.
If not, repeat as needed until it is clean.
Since I use bleach in my bucket every time I wash, the deck doesn't have a chance to get real dirty.
(and no... bleach will not remove your wax, but Simple Green will)