RCMP in B.C.'s Fraser Valley say the bodies of two men have been recovered from Grace Lake, near Agassiz, after the pair failed to return from a fishing trip on Tuesday.