You won't have an issue finding a job once you are physically in Hong Kong! Timing is everything and it seems they are hiring now for the next school year.
I am talking about schools that are not under the EDB scheme. If you are on a dependent VISA it will make the process a lot easier. Some schools require your degree to be accredited but the process is fairly simple.
I suggest getting a TEFL certificate (any online course) just to add a bit extra to your CV. It is a requirement for many schools (although a TEFL itself is useless).
You are well qualified. 25k is the average salary, 30k+ is the on the high end. Just be sure to find a school that is not business focused!
Feel free to PM me if you need some more help