I see a lot of people using stainless for light fixtures or for holding things together, when stainless is quite susceptible to corrosion in seawater. The best alternative, if you want to use steel, is "marine weathering steel" which is designed to resist corrosion in seawater or salt spray environments. The passivating layer is much more resistant to corrosion and will release fewer metal ions into the water. Unfortunately, this steel is difficult to obtain and thus people use stainless steel. Carbon fiber arrows, acrylic rod, PVC pipe, and zip-ties would all be good alternatives for holding rocks together.