Hawaii offers some of the best deep sea fishing in the world. Anglers can look forward to catching a diversity of saltwater game fish including giant Marlin, Tuna, Mahi Mahi, Sailfish and Ono. Top fishing spots in Hawaii can be found in the waters near Kaena Point, Pearl Harbor, Penguin Banks, Kailua-Kona, Kona Coast and O’ahu.