If you are looking for a solid colour, powdercating would be your best option. You would likely need to sandblast first. You could etch-prime and paint but that will cost more and probably not as good a bond. That being said, its pretty hard to beat the look of mirror polished 316 (presumably) stainless. Coatings will fail eventually...