Try Petits Pas as well - they have a lovely nursery near the Qatar Sports Club.