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 or restrict access along the public waterfront.