I fished Lees Ferry last year around New Years and had a great time, however I didn't use Lees Ferry Anglers.
There is another guy who knows what he is doing and works on his own. Great time and great prices.
If you call lees ferry and ask about the other guy, they can steer you in his direction.
If you don't get anywhere and are interested, e-mail me and I will try and track down his info again.
seandecarle@sdcfinewoodworking.com
Sean