I'd like to make an appeal, on behalf of my boyfriend.  You see, I know nothing of fly fishing, except that he's been daydreaming of "fly fishing in New Mexico" for the past 3 years. I'd like to fulfill this daydream for his upcoming birthday, but I have no idea where, when, or exactly how, to send him.

I am hoping, on behalf of my out-doorsy boyfiend who has chosen an in-doorsy girlfriend, that some of you can help me so that I don't send him to a river which is sans fish and/or frozen over.

Any advice, in my state of utter ignorance, would be helpful.
Thanks!