Hey Boneh,
I've used black and a royal blue, the blue is obviously brighter... But i think i like the look of the black better, makes the corals/fish pop. I have used the Krylon brand and had a lot of luck, doesn't chip easily, doesn't leave drips....fwiw