Early Season fly fishing is some of the best of the year. The key is being flexible, and having the ability to read the weather and make decisions based on that.
I have heard excellent fishing reports, and experienced many first hand recently. If you have some time, and are flexible, early season is superior to other times in many other ways.