Hey Rob! How is the restoration going? I have done very little painting below, but if its anywhere other than the bilge, any good quality alkyd paint should work, as long as the surface is properly prepped. I considered painting the textured vinyl "wallpaper" on my bulkheads with melamine, but in the end they cleaned up pretty well with ammonia-based cleaner and a scrub brush. In the bilge, i would use a proper marine enamel or one-part polyurethane. (Sometimes actually sold as "bilge paint")