You can boat to Naked Island from Valdez or charter a helicopter out of Valdez. If traveling by boat expect to spend an hour and a half to two and a half hours to reach the island depending on the boat and the weather. Your boat should be able to handle up to four foot seas. Being that it lies in Prince William Sound, the water is greatly effected by the tide.
Bass Harbor is the most protected harbor, but can be shallow depending on the tides.
Naked Island is a large island slightly west and in the center of Prince William Sound. It is heavily forested and home to deer and bear. The forest are fairly easy to navigate through as there are many game trail and the vegetation isn't terribly thick and the tall conifer canopy helps filter light.
It is a fun island to explore.
Naming: Naked Island was named in 1898 by Captain William Ralph Abercrombie, USA, who applied the name to a group of three islands. F. C. Schrader USGS, reported in 1900 the largest of the three islands as Naked Island. The smaller two were recorded as Peak Island and Storey Island.
Then sometime later the government actually recorded that John Goodell of Valdez, claimed "the islands are called 'Naked,' so it is said, from the fact that the natives once found on them a naked woman, who was crazy." But likely that's just remote Alaskan's having fun and telling stories.
Naked island appears to be the Isla Larga named by the 1779 Don Ignacio Arteaga expedition.