K.M.
Try KinderCare in Paramus. It is right off of Route 17. That is where my 3-year-old is going. They work with you as far as potty training, have up-to-date facilities.
I have been looking around for private schools instead of this daycare/preschool because I want a more strict curriculum but all in all its been a good time at KinderCare.