A 61-year-old man is recovering in the hospital after losing his leg in a shark attack in Hawaii Friday morning.