Rosaryhill School (at Wanchai) provides very good Mandarin & English teaching (2 days in Mandarin and 2 days in English), curriculum is like a international stream of a school.
They accept kindergarten voucher, so school fee is quite affordable (I think a bit over $1000).
However, if you target the one-dragon school, then international stream will not be for you.