Beaufort, similar to other areas, even outside of South Carolina, criminal cases are filed and stored at the county court house and arrest reports are requested from the law enforcement department which made the arrest. Beaufort has both a police and a county sheriffs department, each with a website with the sheriffs department providing a form for requesting incident report copies under their sections tab. The court's online services in Beaufort are even better with a free case records search of the fourteenth judicial circuit public index. There is a tab in the index search which allows users to choose the type of case. The date window allows the search to be by the arrest date only.
You can do a simple people finder search that is offered freely online. There after you can do some homework with search newswires or periodicals of obituaries and read about the area's deaths. You can search deeds, mortgages, plats and fed/state tax liens online. You can look up death records if you believe that the person has since deceased. The fee for this service is minimal, there are restrictions regarding who can obtain this information. Once the record is fifty years or older, it will be open to the public.