Unalaska is famous for its deep-water port that doesn't freeze in the winter, but the island hasn’t always been this warm.