Marine paint works well, the type they use for boats. Be sure to let any paint air out for several days after application, though.