What type of energy best fits these needs:

No emissions, Renewable, Very windy and cold

Wind energy would be the best fit for these needs. Wind energy is a renewable energy source that produces no emissions and can be harnessed in very windy and cold conditions.