Although I'm not a big fan of organized tours, I highly recommend the NPS tour. It's an all day affair as I recall, and takes you past many interesting ruins as well as both sets of petroglyphs, ending up in Reef Bay. Then you're transported back to Cruz Bay via boat (again, as I recall).

The more recently discovered petroglyphs are hard to see. And the enthusiasm of your guide will be appreciated!