For that thrill of action on the line, the Big Island delivers. This outpost destination attracts tons of big game fish, meaning that travelers devoting just a day to offshore fishing stand excellent odds of pulling in mahi-mahi, wahoo and skipjack tuna. Plus, on occasion, anglers score a yellowfin tuna, short-nosed spearfish or blue marlin. As a bonus, many charters encounter whales and dolphins while on the water. One operator we love is TOPSHAPE Kona Sports Fishing, whose 43-foot Cabo yacht comes with AC in the main cabin, and Wi-fi onboard, allowing you to post the victory shot long before you return to harbor.