This Penair (Peninsula Airways) Saab 2000, registered N686PA, was substantially damaged when it experienced a runway excursion after landing on runway 13 at Unalaska Tom Madsen Airport (DUT/PADU), Alaska. The aircraft departed Anchorage, Alaska, USA at 15:15 hours local time, bound for Unalaska. As the flight descended towards Unalaska, it was cleared for the RNAV runway 13 approach. During the descent and approach the wind changed from 210 degrees at 8 knots, gusting to 14 knots, to 180 degrees at 7 knots. During the approach, the winds were reported as 270 degrees at 10 knots.A go-around was executed as the aircraft was not stabilized on the approach, The flight returned for a visual approach to runway 13. Winds increased and during the second approach the controller reported winds of 300 degrees at 24 knots. At 17:40 the aircraft touched down about 1,000 feet down the 4,500 feet long runway and the captain initiated reverse thrust and normal wheel-braking. The captain stated that he went to maximum braking around the 80 knot call. The flight crew reported that they attempted to steer the airplane to the right at the end of the runway to avoid going into the water. The airplane then departed the runway and overrun area, traversed a section of grass, impacted a 3- to 4-ft high chain-linked perimeter fence with evidence of left engine propeller contact, crossed a ditch, impacted a large rock, and crossed a public roadway. The left wing or left engine propeller struck a 4 to 5 ft vertical signal post on the opposite shoulder of the road and the left propeller struck a 6 to 8-ft high yellow diamond shaped road sign. The left hand prop shattered, sending pieces into and through the fuselage. One propeller blade was found inside the fuselage. Two people were critically injured. One passenger died of injuries the next day.