One more came to mind.

Reef Bay hike led by a Park Ranger. Fun and educational. You see the petroglyphs and catch a ride back to Cruz Bay on Sadie Sea along the South Shore.