As I've mentioned in many posts, after I repaired the underside of my floor I covered the entire deck with U-Pol Raptor truck bed liner. It's like Rhino liner, a rubber Urethane spray on product that, like Rhinoliner lasts just about forever. Non-skid properties are fantastic, soft on bare feet, easy clean up with a power washer (Important for removing fish guts and blood) This will be my 5th season and it shows zero signs of wear.
It comes in several standard colors as well as a tintable base that you can make your own color. My deck is a light tan. Search u-pol on this site for posts and pics of my deck. It's not the cheapest stuff around, but it wears like iron.
And like Phatdaddy said.... good prep is 90% of the finish results. Oh, and you can buy it on eBay as well as auto supply houses and Amazon.