Singapore is another good option. I believe it has a pretty straight forward work visa system. Also a growing number of startups. Here are some job boards:
Shoot me an email (in my profile) if you need help / are strongly considering HK.
I have to get a job offer with more than 6000 SGD per month in order to get employment pass without university degree.