he pulled on his reef shoes , strapped on his pack and made his way south down the coast , using the shoreline as best as he could , navigating the black lava rock and taking the trails along alii when the water was too rough .