Todd,
Something to consider in Colorado:
It isn’t exactly a lodge, but Frying Pan Anglers has some very nice cabins located along Frying Pan Road, just outside of Basalt and a great staff of guides. Since it isn’t a lodge setting the price for your accommodations is a little more reasonable. When you stay in the cabins you have access to a mile of private water along the Pan and if you take a guided trip with FPA you get a discount on the price of the cabin. As far as guides go, I would suggest fishing with Mike or Cameron.
March is a great month for fishing in Colorado, and, as a bonus, you will be a short drive from some great skiing at Snowmass or Aspen.
More @ http://www.fryingpananglers.com/lodging.htm