Faced with geopolitical instability, economic uncertainty and rising airfares, many travelers are changing destinations or canceling their trips entirely.