Walter Naki, who is also known for his cultural tours and treks, offers deep-sea fishing, whale-watching and highly recommended North Shore boat tours that include the Pali Coast. Prices negotiable.