Phil,
I seriously doubt that you'll find a more amazing place than the Alaska Peninsula. Great advice on this thread so far. The north side of the Peninsula Bering Sea side, has massive beaches. The volcanoes are amazing.
If you see walrus, which you probably will out near Port Heiden area, be VERY conservative about flying or landing near them. If they stampede, which they do readily from disturbance, those big bulls will run over others in there way, and the Fish and Wildlife Service often keeps observers near the haul outs. Just give the haul outs a berth and a little altitude.
If you get to CDB, don't stop there.....consider going on further west, and circle Unimak Island, the easternmost island in the Aleutian Chain. I used to say that island is its own Never Never Land, a truly amazing place, and about as wild as any place on earth.
The three big volcanoes, Shishaldin (rising 9000 feet from sea level and the most perfect natural cone and very active), Isanotski Peak,and Round Top, as well as Westdahl volcano on the west end create an almost unreal landscape. False Pass on the east is the only human habitation, on the northwest end is Cape Sarichef, an abandoned Coast Guard station, and on the southwest corner you'll find Scotch Cap, which was a Coast Guard light house that was wiped off the cliff by a tsunami, along with the crew. You can still see the huge bolts that secured the light to the rock, peered over by the wave.
There is lodging in CDB, and gas. As Don noted, take good tie downs, and be prepared to wait for weather. Very low ceilings are common out there, but with decent visibility you can still get around down the beach. Windy, though. If wind is from the north, fly the Bering Sea beach. If it's from the south, fly the Pacific side....a lot more rocky, but still lots of places to land.
And there are bears. Lots of bears.
Enjoy,
MTV