Ed: Galv does corrode pretty quickly in the seaside environment - but so do a lot of materials. Continuous-wet and salt are particularly bad, thus the ocean-facing side corroding faster due to salt spray (which can be carried for miles.)* Durability is directly related to zinc thickness. Still corrodes much more slowly than exposed steel.
Also - once you get through the pure-zinc "Eta" layer of galvanizing, you will get rust staining/discoloration as the iron alloy layers start to corrode. Iron oxides are a pretty powerful pigment. However, you still have most of the corrosion resistance of galvanizing (slower corrosion rate) until you lose the "Gamma" alloy layer and get down to pure iron/steel.
* Sandy beaches actually have more salt spray carried further, because the average particle size is smaller. Rocky beaches tend to have larger droplets, which fall out of the air faster.