Marlin (as big as 1,200 lb.), tuna, ono, and mahimahi await the baited hook in Maui's coastal and channel waters. No license is required; just book a sportfishing vessel out of Lahaina or Maalaea harbors. Most charter boats that troll for big-game fish carry a maximum of six passengers. You can walk the docks, inspecting boats and talking to captains and crews, or book through an activities desk or one of the outfitters recommended.
Shop around: Prices vary widely according to the boat, the crowd, and the captain. A shared boat for a half day of fishing starts at $100; a shared full day of fishing starts at around $140. A half-day exclusive (you get the entire boat) is around $400 to $700; a full-day exclusive boat can range from $500 to $1000. Also, many boat captains tag and release marlin or keep the fish for themselves (sorry, that's Hawaii style). If you want to eat your mahimahi for dinner or have your marlin mounted, tell the captain before you go.
The best way to book a sportfishing charter is through the experts, the best booking desk in the state is Sportfish Hawaii (tel. 877/388-1376 or 808/396-2607; www.sportfishhawaii.com), which not only books boats on Maui, but on all islands. These fishing vessels have been inspected and must meet rigorous criteria to guarantee that you will have a great time. Prices range from $800 to $1,000 for a full-day exclusive charter (you, plus 5 friends, get the entire boat to yourself), $600 to $675 for a half-day exclusive.