From Iceland to Palm Springs, here is a list of great travel destinations for the new year.