RE: Thinking about hunting elk for first time...
I know that area pretty well. I think the problem is that they are hunting too low. Also, most land south of Pagosa is either private or Indian Reservation.
I would suggest hunting on the north end of Pagosa Springs. Alot higher country with alot of forest service land.
Are you going for a bull or a cow? If your not picky, you might try to get a left-over cow tag. This way you don't spend so much money on an elk hunt that might not turn out very well.