I have used Rustoleum Royal Blue, applied in 3 coats with a 3" roller, for best long-term results when in no hurry. The Rustoleum 2X spray works great when you need the tank ready in 24 hours.
Have used Blue and Black; the black shows the colors the best, but the drawback is that every spot of dirt, algae, and scratches are very obvious and works against good photography.
The Royal Blue is dark enough to show off the fish's colors and does not show every spot or tank defect like the Black does, so is better for general viewing and photography. Also, in a tank with a width of 18" or more, the Blue looks even darker when the light source is at the front.
I no longer paint the sides so the fish can interact with those in adjacent tanks. This seems to benefit parental or strongly territorial fish.
Also, make sure you have identified the back of the tank BEFORE painting. On some tanks, the top rim is narrower on the back to allow more versatility for hang-on-back filters and accessories. (I learned that the hard way.)