Beijing-based Koryo Tours, which runs tours to North Korea, accepts bitcoin.

They are not accepting BTC directly, but using bitpay to convert to fiat currency.

Address: No. 27 Bei San Li Tun Nan, Chaoyang District, 100027 Beijing, China

Phone: +86 10 6416 7544

site link: http://www.koryogroup.com/