Set out on a Honolulu fishing charter off the coast of Waikiki with an expert captain well-versed with Hawaiian waters, and choose from private and shared trips that can accommodate groups of up to six participants with all the fishing gear provided.