Many travelers are making summer travel destination choices very early in the year.