Having lived there and assuming they had an upbringing similar to the OP, then yes, I would. Like any city, there are parts that are safer than others. As long as I felt my children could understand the difference and were informed enough not to do anything too stupid, I'd be comfortable with them roaming around the city on their own for some things.