Kona, on the Big Island, has the most charters and the biggest fishing tournaments for good reason: Deep-sea thrills start less than three miles from the harbor. There, the ocean is filled with Pacific blue marlin, tuna, mahi-mahi, and spearfish. Prefer to cast out from the shore? Ke’ei Beach, just south of famed Kealakekua Bay, is considered a gem among local anglers, as well as snorkelers and surfers.