Fly fishing is meh. Mostly small stream and it's not all that close to Prescott. We do of course have Lee's Ferry at the north border with Utah. those are about the largest trout in the state, Still, if you're willing to drive you can do it. The Vermiilian, Green, Owens and San Juan are all within less than 10 hours driving. Obviously no steelhead and no salmon. But from Prescott, home waters would most likely be Oak Creek near Sedona.
There are "put and takes" around though.
Prescott is a retirement town. Study the areas carefully. Some expensive areas, some downtrodden. Some are natural gas, some are propane. Some wells, some city water. Golf is okay, not amazing unless you country club. Phoenix courses are about 2 hrs away.
If your wife likes to seriously shop, she will most likely go to Phoenix. WalMart & Targets are daily go tos. There is a Kohl's and a Dillard's and some nice small mom & pops. There is an outlet mall enroute to PHX.
Airport has Great Lakes, a regional airline that will fly you into Denver and LAX and some other small towns. There is an airport shuttle that takes you to Phoenix for about $30 or so.
Hospitals? The VA is okay. The regional hospital is called Yavapai Regional Medical Center. There are two campuses, one in Prescott and another in Prescott Valley. They are so so. Major trauma will get flown to Phoenix. (See a pattern?) There is no Kaiser.
Very few people here are in a hurry. Those that are learn to live with disappointment. Plenty of Speed Cameras in Prescott Valley. If you like sports, there is a minor league hockey team here. High School football is lousy.
LOTS of open space going from pine forest to grassland to scrub. There is an antelope herd between the towns that appear frequently. People kind of look at them as neighbors, but don't kid yourself, we hunt them too.
The area around here is at about 4500-5000 feet plus the mountains. Winter has snows, but nothing terrible. Once in a while Mother Nature hits us with more than a foot at a time. Streets are snow free quickly.
Prescott has planned developments with HOAs and trailer parks. In the outer areas you never know what your neighbor will do or have. Lot's of MYOB in the outer areas, less so towards the center but still present somewhat.
If you need a job to supplement your income, things aren't so good.
North end of Sycamore Canyon
South end of Syamore Canyon
Just north of Prescott
Bradshaw Mtns south just south of Prescott