I was in the fence game for a while and a long term resident of the wet side. Rebuild your fence with galvanized gate posts (it was already mentioned) you could either paint or powder coat them before they go in the ground to make them look nice with your cedar boards. Thats what Ill be doing on my next round.