Try fishing in Sedona.
Oak Creek is one of Arizona's most beautiful classic trout streams. Lush vegetation and gorgeous scenery backdrop an incredible fishery flowing downstream through a deep canyon gorge. The stream is stocked year round with Rainbow trout, but is also home to some beautiful carry-over and wild Rainbows, as well as some big wary wild Brown Trout that date back to the early 1900's and Zane Grey. If you're looking for the most beautiful place to fly fish in Arizona, this is it!.
For additional information on Sedona's fishing spots, please read Fishing in the Verde Valley.