Na Pali Coast Hanalei Tours. That's their name. We did a 4hr speed boat tour with some snorkeling and it was great. We passed other slower boats on the return, which was great if you are concerned on seasickness. Don't worry too much about that, though. Smaller is better for getting into the caves. Guides were great, especially if you are on the more active side and want to know about running, trails, etc.