You could head up to the Northwest Territory to Wignes and try your hand at big northern and lake trout. Airfare and cost of the outpost cabins really are'nt that far out of scale compared to other fishing destinations.
Then there is:
Labrador for B.I.G. Brookies;
Russia as G.M. had mentioned;
Seychelles for bones, wahoo, tuna, and barracuda;
British Isles for atlantic salmon;
Africa for Nile Perch;
Amazon Basin for Peacock Bass and other crazy toothy critters;
Coastal Australia.
What do YOU want to fish for?
Personally, I want to go sit on an island in the south pacific just soaking in the warm water and sun, working on a change in attitude and lattitude!
Rick