Thanks everyone, I read up on the different ones and then called McFeely's. They suggested the "ProMax NoCoRode PLUS Plated Screws" so that is what I got.
I had Brooks deliver posts and concrete today, and I just finished painting the post locations. Tomorrow the holes are getting dug (Bobcat with an auger) and I will drop in the posts!