I reckon I-95 will be the best and quickest route to get to
Myrtle Beach, though you could also take 17 from 40 and then follow directions.
Alternatively, you could also jump off 95 just south of Fayetteville on 87, or take the back roads through 40s to 701s and take that all the way to 9s to 31s to 22e to 17n.