If you want a shot at big fish, try Stone Lake on the Jicarrilla Apache Reservation. You do NOT need a guide to fish the lake. A boat (no motor) or float tube would be good but you can also fish it from shore. Use a damsel nymph fly. You need to buy a daily tribal fishing permit.
http://www.jicarillahunt.com/fishing/
You can take a day trip to Stone Lake from Navaho Dam on the San Juan adn fish both the San Juan and Stone Lake.
Regards,
Silver
"Discovery consists of seeing what everybody has seen and thinking what nobody has thought"..........Szent-Gyorgy