Krylon Fusion brand will stick to PVC.
No one will give you a guarantee that it is reef safe, but a few people, myself included, have submerged pvc that has been painted with it. If you don't want to take the risk, you can order black PVC from savko.com.
Dan