Hawaii Deep Sea Fishing books private and shared sport fishing charters in Kona Hawaii. "January 2022 Hawaii Deep Sea Fishing offers the best boats in Kona Hawaii for Sport Fishing." Our company works with some of the very best captains and boats in Kona.