From shoulder-season bargains to cooler destinations, inside the shifting priorities of modern sun-seekers.