I'd say HK too. Aside from the stores that accepts BTC, Chinese foods are also worth a shot
Yes, definitely HK. As many people before me I also think that Hong Kong has its charm as a place to visit, spend time and your bitcoins. Also, as I heard there are a lot of places which accepts bitcoins directly there.
Second place I would like to visit is Australia, I always wanted to see this continent, so why not spend my bitcoins there? Lastly I would like to see New Zeland, places where they filmed LotR. But I don't know if I would be able to spend bitcoin directly there...