The first body was recovered at about 8:10 p.m. at Lincoln Woods State Park near Sunset Cove, according to the Rhode Island Department of Environmental Management.