Gegen das Bauvorhaben erhoben unter anderen die Beschwerdeführenden Einsprache. Anlässlich der Einspracheverhandlung mit den Beschwerdeführenden 1 und 2 nahm die Beschwerdegegnerschaft einen Lösungsvorschlag entgegen, der unter anderem die Erstellung einer 30 bis 50 cm hohen Mauer sowie eines Palisadenzauns entlang der Parzellengrenze zu den Liegenschaften Frutigen Grundbuchblatt Nrn. N.________ (im Eigentum der Beschwerdeführenden 1 und 2) und A.________ (im Eigentum der Beschwerdeführenden 1 bis 4) vorsah. Die Beschwerdeführenden 3 und 4 erklärten sich an ihrer Einigungsverhandlung mit diesem Vorschlag ebenfalls als einverstanden.