The Department has the power to develop and operate public accommodation, educational, and service facilities on lands over which the Department has jurisdiction and to lease lands over which the Department has jurisdiction to persons or public or private corporations for a period not to exceed 99 years for the construction, maintenance, and operation of public accommodation, educational, and service facilities. Those public accommodation, educational, and service facilities include, but are not limited to, marinas, overnight housing facilities, tent and trailer camping facilities, recreation facilities, food service facilities, and similar accommodations. With respect to lands leased from the federal government or any agency of the federal government, the Department may sub-lease those lands for a period not to exceed the time of duration of the federal lease with the same renewal options that are contained in the federal lease. All such leases or sub-leases, for whatever period, shall be made subject to the written approval of the Governor.