Authorities recovered a body from Falls Lake on Saturday, the morning after crews suspended a search for a man who was seen struggling in the water.