Hi there,
A few years ago we repainted our deck. We did what most above recommended - sanded down, filled thing out with thickened epoxy, then used a high-build primer, and then put down a single-part polyurethane with non-skid aggregate. Unfortunately, the deck has since crazed again and there are spider cracks all over.
My plan is to again sand everything back, then paint the deck with Ultra Tuff by Tuff Coat Marine. We'll use their high-build primer, then lay down this paint, which is a rubberized non-skid coating that is quite thick and highly flexible. There is a lot of great info out there about it, but I finally got sold when I saw it on one of the local Sheriff deck boats. It's grippy, but comfortable on the feet, and very flexible.
Best,
Aaron