I'm not sure of your level of experience in fly fishing, but I would suggest you practice a bit in the yard with casting, practice with branches above you, practice casting under branches. If you go straight to the stream you may end up losing a lot of flies and be discouraged right off the bat.
I am a die hard winter fly fisherman. Here are some things I suggest you do before you go out, and some gear choices you may want to include.
1) Eat a decent meal before you go out. It will help you keep warm as the digestion process creates heat and body warmth.
2) Dress warm. Pay special attention to your feet and hands. These two can really end your time on the water quick if they are cold.
3) Pack a spare change of clothes.
4) only fish small sections of stream at a time. If you have to go back to the car and move it up stream, then walk back. This will keep you moving and help you stay warm but also, can really help out if you fall in. Safety is a number one concern.
Other gear choices:
1) hot hands
2) rubber gloves, these can make it easier to keep your hands dry.
3) chapstick, for you lips and also your guides. can help keep them from freezing up.
4) balaclava or neck gator, keeping the wind off of your neck can really help you stay warm
5) spare reel with line. Depending on the temperature if you drop your rod in the water, the whole outfit can size up. If this happens and you have a spare reel, take the froze reel out and put it inside you jacket or something along those lines. This will also keep you on the water longer.
For Flies here is my recommendations:
nymphs: fished heavy and deep,
tungsten bead head pheasant tail size 16-14
tungsten bead head gold ribbed hares ear size 16-14
tungsten bead head zebra midge-20-16
tungsten bead head caddis larva-16-12
tungsten bead head stone flies(black/gold/brown)-10-6
tungsten bead head or weighted soft hackles-14-8
san juan worm
streamers: Dead drifted or slowly stripped
heavy weighted or tungsten bead head buggers
weighted muddler minnow
basic midge dry or emerger smaller sizes -24-20
little black stone fly-20-16
Most of the time if the water temp is low the fish are sluggish, you will have to put the fly right on them. A lot of my fish are picked up on dead drifts and running the seams. I find more fish anchored in slower moving pools to conserve energy. I would not go out at first light or worry about being on the stream early. I would pick up some light weight indicators like thingamabobbers to aid in detecting strikes.
If you need any help with acquiring the flies I mentioned feel free to message me. Hope this helps.
Proud member of Gobblers Anonymous Support Group [img]<<GRAEMLIN_URL>>/wink.gif[/img]