Last spring I put a new deck in a 17' aluminum boat we have, I used a rubberized paint called Tuff Coat (
TUFF Coat Marine Ultra Tuff and Tuff Coat Marine Non Skid Coatings) and was very happy with the results. The non-skid is rubber pellets and has held up well so far. You can get this at Bass Pro