Go to southfork. not as far as a drive, and probably some of the best fishing in the state. that area gets more snow that anywhere in the state, and the trout fishing is awesome. you can also float the rio grande, or head down to float the san juan. i know a guide that does both, and is great. i know that area like the back of my hand, and can help you get started, if you want. the rio grande around father's day is unbelievable. the salmon flies go nuts, and you can catch the best fish of the year, at that time, and a bunch of them. call the local fly shop ahead of time for info:
http://www.wolfcreekanglers.com/ ask for Mike Garret at the post below:
http://www.southforkanglers.com/ Hope this helps, can't go wrong, troutbum