With several large lakes, dozens of smaller ones, and miles upon miles of streams and rivers, Yellowstone National Park has plenty of worthwhile fishing options. The most sought-after catch in this famous park is the cutthroat trout (shown here). Since tens of thousands of fishing permits are issued each year, rod-toting visitors won't be alone in their quest for trout, but those in search of solitude can visit some of the more remote sections of stream inside the park. Like hiking, fishing anywhere that is off the beaten path in Yellowstone will be a relatively quiet, isolated experience. Though standard artificial lures and casting rods are useable in the park, the name of the game in Yellowstone is fly-fishing. The insect-heavy riverbanks provide perfect conditions for trout to thrive. Fly-fishers can go it alone or connect with a guide company that offers fly-fishing experiences inside the park. Guides can provide quick access to the best streams and reduce the likelihood of encountering grizzly bears, the park's most prolific nonhuman fish-seekers.