There are a few NPS moorings in Reef Bay and the trail goes up from the beach - 10-15 min hiking time.
The petroglyphs are just above the high water marks on the fresh water pools - if you go after a good rain the waterfall will be running too!