No lands, either presently or in the future, held by the government or any of its agencies or autonomous bodies and situated between the ocean shore and public highway shall be sold, exchanged, leased, or otherwise alienated unless there shall first be deeded and recorded a perpetual public right- of-way through and over the said land and connecting the ocean shore and nearest public highway. Public rights-of-way established under this Section shall conform to the requirements set forth in § 65107 of this Chapter.