Small mountain lakes, of the alpine or high country variety, usually remain ice covered well beyond Memorial Day weekend. They might be hard to fish unless you pack along an ice auger.

As one who might have more fly rods than I can possibly use, I'll vouch for the Reddington Classic Trout as a real sleeper in new graphite fly rod values. They retail for $149 or more, but Cabela's has offered them on sale for the $89 I paid for my 3 and 5 wt rods. And don't overlook good quality used tackle on Ebay and Craigslist, often at cheap prices. Perfectly serviceable trout reels can be had for $35 or less, but they don't come with the bragging rights of modern name brand products. I would never visit a high lake without some olive and black wooley buggers in my fly box, and some small (sz 12) Hare's Ears and or pheasant tail nymphs.