Wow. You went from a few days in Key West to a trip to Hawaii. That's really changing your plans. Check out Kona. That's where all the sportfishing is. They have blue, black and striped marlin over there. Heck of a long flight, though.