New data suggests travelers who stay flexible could uncover unexpected value during this year’s peak getaway window.