You will see several "Sculpture Traditionnelle" signs around Atuona and Puamau directing you to the workshops of local carvers who are here and at work. The Comité du Tourisme de Hiva Oa knows where they are. The boutique at the Tohua Papa Nui (Paul Gauguin Cultural Center) usually has some top-quality pieces and is well worth exploring. There's another good handicrafts shop across the road from the center.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.