Species: Mostly brown trout in the lower section with rainbow and cutthroats every now and again throughout the river. Browns average about 10-14 inches but you have a decent chance at browns much bigger than that.
Tackle: An 8-9 foot rod for 3-5 weight line. Felt-soled waders (cleats if the water is up). You'll want neoprene chest waders in winter, lightweight chest waders or hip waders in summer.
Flies: Yellow Stimulator #14-#16, Black Stimulator #8-#12, Peacock Stimulator #6-#12, Cicada #10-#12, X-Caddis #10-#14, Elk Hair Caddis #12-#18, Hemingway Caddis #16-#18, Adams #12-#18, Light Cahill #16-#18, Salmonfly patterns, Griffith's Gnat #14-#16, Z-wing Caddis #14-#18, Baetis #16-#20, Rusty Spinner #18-#20, Sparkle Dun #18-#20, Pale Morning Dun #14-#18, Hopper #6-#10, Ants, Beetles, Yellow Sallies, Stonefly patterns, Green Drake, Caddis Pupa and emergers (like Chamois Caddis, Ginger Pupa, Diving Caddis, etc.), Black Baetis Nymph #18, Olive WD-40 #18, Mercers Micro Mayfly #18, Pt's #18, #10 Cadillac Stone, Peacock Biot Stone #8, Lawson's Green Drake Nymph #12, Sow Bug #14-#18, Prince Nymph #12-#18, Pheasant Tail #14-#18, and various streamer patterns (check with local fly shops). Fish dropper rigs and streamers if you want to consistently catch trout on the Provo. Streamers work well when the water has a bit of color.
Regulations: Most of the river is restricted to artificial flies and lures only. The river has strict and varying regulations so be sure to check before you hit the water.
Fly shops: Great Basin Fly & Outfitters, Provo, (801) 375-2424; Spinner Fly Shop, Salt Lake City, (801) 583-2602; Western Rivers Flyfisher, Salt Lake City, (801) 521-6424; Anglers Inn, Salt Lake City, (801) 466-3927.
Directions: Route 189 follows the river for much of its course in the lower section, and this is where the river gets pounded by anglers, especially in the public access areas.
Lodging: There are plenty of campgrounds up and down the Provo River. In Provo, you'll find lots of moderate-level motels including the Fairfield Inn Marriott, (800) 228-2800. In Heber City, try Viking Lodge, (800) 544-4066. In nearby Midway, the Homestead, (800) 327-7220, is a quaint place to stay. And Sundance offers 1-3 bedroom cottage suites, (800) 892-1600. In Salt Lake City, you can stay in any of a hundred hotels, motels, lodges, and bed & breakfasts. You can find exactly what you want by calling one of these: Utah Reservation Service, (800) 557-8824; Utah Travel Council, (801) 538-1030; Salt Lake Convention and Visitors Bureau and Information Center, (800) 222-UTAH.
Suggested reading: Utah Fishing Guide, by Steve Cook (Utah Outdoors); Hunting and Fishing Utah, by Hartt Wixom (Wasatch Publishing).