Beaufort County deputies say they are investigating the death of a woman found early Sunday morning in the surf at Hilton Head Island.