From king crab to fresh halibut, Anchorage's seafood scene draws directly from Alaska's commercial fisheries. Here are the best restaurants, price tiers, seasonal tips, and fish markets to help you eat like a local in 2026.