Several of South Carolina's state parks are perfect for all types of saltwater fishing, including Myrtle Beach State Park, Huntington Beach State Park, Edisto Beach State Park and Hunting Island State Park.