For Jacksonville, FL, which has a humid subtropical climate with plenty of sun and rain, the best option for an aluminum fence would be a 100% acrylic latex paint or a powder coating specifically designed for exterior metal. These coatings provide excellent UV resistance, flexibility to accommodate temperature changes without cracking, and protection against corrosion from humidity and salt air.