Traveling to AK

Looking to go around mid-April, probably. The only person who I think will go with me (a lot to ask of friends) will be my dad, who is an avid fisherman, but does not really ski. I believe he would be interested in Halibut or salmon, though he is not really a fly fisherman. 

I figured April would be a month were there still might be some really good snow, and fishing may be beginning. PLEASE correct me if I'm wrong, this is my biggest question. I could also come in February (no fishing) or June (definitely corn snow). 

I really haven't decided on a specific area yet, as I really want to do get the most out of it. Maybe someplace on the coast for a few days of fishing, then head further inland for a little boarding. I know they do trips called "kings and corn," but when I come to AK I don't really wanna spend a ton of $ on corn snow, I wanna get some of that stuff its famous for, but I might be pushing it a bit with April? Are strong melt freeze cycles likely to have begun?

Anyway, any recommendations for areas and guide services... we might meet up with a friend of friend for fishing, so I just was wondering about riding guides... I don't know how many days of heli time I'm gonna be able to get, budget will range anywhere from $2,000--f*cking awesome time (if I get into a military academy). So anyone have any recommendation for guide operations? again, not gonna limit to any specific area, so if you have a recommendation throw it out there! Thanks a ton!!!!!!!!!!