Paint colors for outdoor wrought iron furniture

I live in an old mill that was converted into apartments and we have a large patio area with a brownish-red brick water feature, grey steel beams overhead, and a grayish concrete floor. There are three round tables with four chairs for each that were originally painted black but they are now rusting and we want to paint them and also update the colors. Any ideas for colors that will still keep it a bit rustic looking? Thanks in advance!

  9 answers