Rainbow King Lodge, on the shore of Lake Iliamna, the largest lake in Alaska, has always been the gold standard for serious fishermen. Under new ownership, the rustic, seventies-era cedar-log lodge underwent a makeover with major upgrades. But it’s still about the fish. With three DeHavilland airplanes and private leases to more than 98,000 acres, fly-fish for trophy king in the morning and deep-sea-fish for halibut in the afternoon. $7,500 for six nights all-inclusive, except for air transfer.