Camping is allowed in a peaceful grassy field a quarter of a mile before the Palaʻau overlook. There's a nice picnic pavilion and a portable toilet (and good bathrooms near the main parking area). It rains a lot here, and outside of the summer dry season your tent will likely be drenched by evening showers. Permits (bookable online) required.
Palaʻau State Park Campground
Moloka'i