The answer is - the coastal regions and Peary Land.
The coastal regions are not covered in ice because of the influence of the sea. Peary Land is and island that is largely influenced by the sea, it has not been covered in ice even through the last glacial period and that trend continues today as well.