The body of a Colington Island man on a recreational fishing trip out of Oregon Inlet was recovered from the Atlantic Ocean, officials said, but his dog and boat have not yet been found.