Greece has always had a huge problem with graffiti. I did a semester abroad in Athens, new graffiti popped up all the time, but I never felt unsafe.