WBradbury,
I also live in the tidewater, but in Virginia - I dare say it's just as humid in the summer.
I typically rust brown the barrels. This holds up extremely well and is a versitle finish. Locks are currently rust blued or browned, but I usually card them heavily to keep the finish fine grained. In the future I plan to case harden locks which should make them quite rust resistant.