You should definitely try the fresh seafood in Alaska, such as salmon, crab, and halibut. You'll also find a variety of other cuisine, including wild game and traditional Alaskan dishes.