Sunset Cruises
We are big Capt. Andy fans. We use them at least once and sometimes twice during our two week stay.
The sunset cruises we have gone on leave from the small boat harbor by Spouting Horn. I don't know if that has changed.
Denise is right, where you are staying makes a big difference. Some of the sunset cruises are coupled with a late afternoon up the NaPali and those do leave from Pt. Allen.
The other thing to consider is: When are you going to be on Kauai. We do have to deal with the Earth and is relative position to the sun. We were there in the summer one time and the sun set on "the other side" of Kauai.
As far as who you choose, we have done Holo Holo and Blue Dolphin and both were good. Some of it is "same church, different pew."
The reason we are biased toward Capt. Andy's is that one one trip we ran into squalls. The Captain tried to outrun them and then tried to get through them, but nothing worked. The seas were rough and we had no choice but to turn back to port. However, on the way back, the Captain opened the bar, brought out the food, and gave us our money back!!!!!! We are a Capt. Andy customer for life!
Cheers,
Paul