I'm not so fond of adding single restaurants and much less store chains unrelated to travel to this thread.
Bitcoin-accepting hotels, as they are much rarer than restaurants, instead are encouraged.

I would also focus on cities and regions and not entire countries if possible. Bhutan, Switzerland and El Salvador were already mentioned a couple of times. Some of the last posts did contain some interesting info but they also repeat a lot that is already known ...