Lake Waccamaw State Park had a nice visitor center and plenty of hiking trails. Our favorite was the boardwalk leading out the the really cool (albeit a little crooked) dock. Despite me worrying about the kids falling into the lake, we all really enjoyed this park.
