For fishing my recommendation would be to come in mid June. I'm guessing you are talking about flying up. If so, anchorage is really your best shot. Once in anchorage you can fish for King Salmon. Go down to Seward (2 hour drive) and fish for reds, or take a charter and fish for halibut. This past summer was what some people have said to be "the best summer in 40 years." So hopefully we will have another one just like it. Alaska is an awesome place, but just don't come unprepared.