Construction of new or modification of existing on premises fences, walls, pedestrian walks and terraces, underground utility connections, essential electric, gas, telephone, water and sewer service lines, signs and such other minor structures as will not substantially alter the natural character of coastal resources as defined by Section 3(7) of Public Act 79-535 or restrict access along the public beach.