Safety is not synonymous with crime. Certainly not random street crime. I've lived in NYC for 25 years and never really felt threatened. You just need to keep your head up and look both ways before crossing the street. I let my kids walk themselves through downtown Brooklyn and don't really worry. The fact they are rarely riding in a car is huge bonus for safety.