Touring the Na Pali coast is a must, unless the weather is uncooperative. The waves can be pretty intense, so you need to know your limits. If it's summer, it's generally not an issue at all. If winter, just watch the conditions and pick a day where the waters are relatively calm. The coast is unlike anything you see, and with any beautiful scenery, pictures can never come close to capturing how breathtaking it is.
The Na Pali Explorer is the best. Like all of the tours, there is office is in a little run down store, but the boats are the best. The Catamarans of other tours look very cool and pretty, but they are not very comfortable. As big as they are, not a lot of places to sit. The Zodiacs look less impressive, but are quite comfortable. More importantly, they can get into spots the Cats cannot, and they zip along the water very smoothly. I personally get a little seasick. If you sit at the back of these boats, it's really, really smooth.
It's a family owned business and they are very nice. The main captain, Sean, is awesome. He actually was the assistant when we went out with this company 10 years ago.
You will not regret this trip and this company.
If you own or manage Na Pali Explorer, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.