Valdez [1] has three dozen charter fishing and cruising boats. Contact the visitors center for a listing, or visit their website (www.valdezalaska.org [2]). Fish Central (907/835-5090 or 888/835-5002, www.fishcentral.net [3]) books fishing charters, boat rentals, and sightseeing trips. Find them next to the boat harbor. Rent mountain bikes from Anadyr Adventures.
Links:
[1] http://www.moon.com/destinations/alaska/the-wrangells-and-prince-william-sound/valdez
[2] http://www.valdezalaska.org
[3] http://www.fishcentral.net