The body of a Florida man who went missing in Lake Powell at Glen Canyon National Recreation Area late in April has been recovered more than 400 feet beneath the lake's surface.