Idaho is what came to my mind as a good fit - Sarah was born there, and college too iirc.
Except if they want bigger and better things to do - I’m not sure Idaho is the place.
.
All I’m saying is if you want real fishing, Idaho is where it happens, not in a padded chair in a luxury cabin cruiser.