Lived in Hong Kong and been to both Seoul and Tokyo twice; loved them all. I would go to Tokyo if I was you - Hong Kong isn't a million miles away from Shanghai in terms of culture, and in most of the touristy places you will swear you are still back in mainland China. Seoul is great, but I feel...