Mooh - Yeah I bet salt air would really rust a set good, even those plastic goretex Elixirs! Luckily I'm a thousand miles or so inland.
Haven't heard of Wyres. I'm getting ready to try some strings a friend recommended - S.I.T. strings - he raves about them for banjo, so I'm trying both banjo and guitar (soon).