Island Beach State Park is one of the last barrier beaches ... Many of the surrounding stores and restaurants also welcome four-legged friends. Plan to stay at the Westin Hilton Head Island ...