On the pristine waters of Alaska you not only get to dine on fresh salmon, halibut, crab and shrimp, but you can also catch them yourself if you like. Prince William to Kodiak is known for its outstanding Salmon, Ling Cod and Halibut fishing.