People go to exotic destinations to enjoy and relax, not necessarily to use Bitcoin, even when it is completely legal and possible. Therefore, I think that such decisions do not affect tourism too much, because Thailand also banned payments with Bitcoin before, as did Turkey.

For those who go on vacation to pay with Bitcoin, there is always El Salvador or Boracay, and probably some other places where Bitcoin is not prohibited. However, if I were to choose my tourist destination, I would also take into account how each government treats its citizens, and whether there are any crazy laws that could land you in jail. Bali with its attitudes and strict laws is definitely not on my list of priorities.