Well, I live in Aichi, which is number 3 on the list, and I've never had any problems in the way of crime. Fukuoka probably won't be a problem either.
Personally I like Fukuoka quite a bit. The only problem with Fukuoka that I can really think of is that it's far away from Kansai and Kanto. But honestly, how often do you have to make the trip anyway?
A related issue is traveling on vacation. Kyusyu has a wealth of places to visit and things to experience, but if you're into history, there's no place like Kinki.
Still. overall, I think Fukuoka is a great place to live!