The National Park Service suggests carrying a tide table, topographic map and a watch whenever you're hiking along the coast. Visit the NPS website for links to tide predictions and topographic maps.
You'll also want to pick up a map at one of the park's visitor centers, as cell service is unreliable within the park. According to the National Park Service, most park deaths result from drowning ...