West Yellowstone Montana area is world class fly fishing. Pretty much
need a guide, but it is superb. Fish in the park, the Henry's Fork and
float the Madison. Spring Creek near Livingston.

Land at Dutch John Utah and fish the Green. Again, world class fishing.

Also the airport below Navajo Dam in New Mexico.

All of the above have LARGE trout! All are world class fly fishing. All
would work best with a guide (until you have them figured out).