I've heard of Cosy Corner Infant Care Centre in Queensway is pretty good, nice caregivers, good locations etc. Perhaps you can check that centre out?
You can start looking as soon as possible. Most of my friends start to keep a lookout for their ideal ones before giving birth because lots of them send their babies to infant care as soon as maternity leave ends (4 months).