I'm moving to HK at the end of May, and just looking for some advice on places to live.
I'll be working in Tsuen Wan, however don't really want to live there.
Main considerations are not too dusty, and convenient transport links
Budget is around 10-12K
Also, do I need to wait for my visa to come thru before I can sign a lease?
You should consider Sham Tseng - it is about a 10min drive to Tsuen Wan and it seems every 2nd bus and mini bus is going there. It is right on the waters edge with 3 supermarkets and lots of restaurants.
Do a search on this website or other similar xpat sites for a complex called Bellagio. There are probably about 50 real estate agents in Sham Tseng so just pick one when you arrive.
Your best bet is to probably get a short-term (less than 3 month) rental and use the time to explore options. For this period priority no.1 is transport links so keep close to the MTR.