Re: Moving to NM from the UK
Welcome James! I know nothing about New Mexico, but I'm positive you will find a lot useful information on this forum for fishing those parts. Red fish is something that is on my to-do list as well.
Attention New Fly Fishers and those just wanting to improve- Join a Fly Fishing Club. They have classes on every aspect of fly fishing for beginners to advanced for free or cheaper than offered elsewhere. Some offer mentor programs. You will make friends with other fly fishers. Clubs often have outings in which members pay special group rates for guides or to fish prime private access areas.