Good halibut can be had at Greek Corner on C Street & Fireweed when in season, but it's kinda early yet. Might be better getting beer batter halibut chunks at Humpy's on 5th. As for crab, try the bucket of crab at Sea Galley on C Street. You can add a prime rib for a few extra bucks. Gotta try a sandwich at the Flight Deck on Int. Airport Rd. before leaving Anchorage.