Kolla även regler för strandskyddet som reglerar vad du får får bygga även om det inte kräver bygglov. I ditt fall så tror jag faktiskt att det är strandskyddet som styr vad du får göra.
Men ligger din byggnad i anslutning till strandlinjen och ses som hemfridzon, så att det redan idag är omöjligt för allmänheten att passera eller lägga till med båt så bör du kunna få en dispens godkänd.
Du fyller i en ansökan på 10min och det är kommunen som godkänner/avslår, och som ev. låter länsstyrelse och lantmäteri yttra sig.