I am totally fascinated with your work on the Black Pearl. I am fussing with a couple of ships that are not based on any real ship, but I am still stuck on trying to get the paint to stick to the hull. I need to find more info on painting plastics and so forth... and what sort of epoxy stuff to use for adding on and building up... I want to add a few tiny features---like a mast head etc. Any way, your work has helped me not give up the projects. 
Since I really sail my ship in real waters, I use tough autobody paint. I haven't investigated marine vessel paints though, which I imagine would be even more suitable. I actually use low-temperature hot glue (gun) for affixing parts to playmobil plastic. Thick plastic (like the hull) can withstand high temp glue, but thinner plastics can melt sometimes. I use the glue because it's more like a mold-filler than a true adhesive, and can be peeled away if you want to remove/change your added part. For epoxied items, use two-part clear epoxy (or black). It's messy, and once it dries it is pretty much solid like a rock. Be careful with it.
Regardless of paint choice, it's often best to do several thin layers of paint, letting it dry in between layers. Give it plenty of time to dry and cure. Flat paints dry fairly quickly, but enamels can actually take weeks to fully cure (but once they do, they are nice and shiny and pretty hard to crack). For ships, I would stay away from acrylics, which wouldn't do too well in water or rough handling on dry land.