The Prospector is the number one place to get outdoors supplies when in Valdez. They have clothing and gear suited to all activities you may be inclined to do on your visit to Valdez.
Other places with outdoors supplies is Safeway, with a limited selection they are open later hours. Southcentral Hardware has an array of outdoors supplies as well, larger than Safeway smaller than The Prospector..