Laut dem hier [url=http://www.vereinsknowhow.de/kurzinfos/leitfaden.htm]hier[/url] dürfte das Hauptproblem das Ausformulieren einer Satzung sein. Dazu brauchen wir 7 (da ich tendenziell auch dabei wäre nurnoch 4) Mitglieder und 75-120 € für die Gründung.
Man sollte sich aber ggf. vorher erkundigen welche Bereiche des Ufers / Sees noch in Länderhand sind, und welche bereits privatisiert wurden - wenn das schon Privatgrundstücke sind, ist das Unterfangen mit Sicherheit sinnlos.