Traveling during the shoulder season has traditionally been a reliable way to save money on many destinations. But those savings are dwindling.