Although Honolulu has many fishing charters, you should charter a boat in Waiʻanae. Waiʻanae is on the west side of Oʻahu where most of the fishing occurs. You'll be closer to the fishing waters, which gives you more time to catch fish.