It departs from the south shore (I think that most of them do though if you're staying at the north shore you may want to look into Na Pali Catamaran). Captain Andy's seems to have nice boats and good food.