Yes you can. There are 2 excellent choices for deep sea or near shore fishing.

Captain Mike Holmes – has a gazillion years of fishing and ocean experience. His boat is a Force 27 called Ahi.

Captain Joe Reich – specializes in deep sea charters on his boat the Alyce C.

Both boats are moored at the Kaunakakai harbor.