Politics, military action and climate change have increased risk for destinations that once seemed like sure bets, forcing travelers to change how they plan.