Authorities have concluded the search for a surfer who was seen taken by a shark but have not located his body.