hot soapy water and a scrubbing brush should suffice, then jet this off to remove any loose paint etc. make sure it's completely dry, leave in direct sunlight.
I'd go for Simoniz Tough Black spray paint, or similar, depends really on the finish you want, but personally I'd prefer matt to...