What is the best metal paint for a fountain with fish in attendance?

Many sorts of non-toxic metal paint exist. As an example, DecoArt sells a non-toxic paint that's weatherproof and sticks to most metals, like tin, brass, and chrome.