Clean energy transition in islands is important and urgent in the current era of climate change. The possibility of de-carbonizing the heating and cooling sector in the island of Crete, Greece has been investigated. Fossil fuels are used in Crete in electricity generation, in heat and cooling production as well as in transportation. The use of various renewable and non-renewable fuels as well as the technologies used in heat and cooling generation has been examined together with the annual changes in fossil fuels consumption during the last years. Various renewable energies like solar energy, biomass and low enthalpy geothermal energy combined with renewable electricity could cover all the heating and cooling requirements in Crete totally eliminating the use of fossil fuels. Their technologies are mature, reliable, and cost efficient. Renewable and low cost electricity can be easily generated by the abundant solar and wind energy resources in Crete powering electric systems generating heat and cooling. Current work indicates that the heating and cooling sector in Crete can be de-carbonized. This would result in the mitigation of climate change complying with the European goal for carbon neutrality in Europe by 2050.