I was recently in Kuala Lumpur, traveling alone. I spent two days just walking around through both touristy, and some very non-touristy areas, and not once did I ever feel unsafe.

I thought the people were very friendly, and as in most places, a smile or a nod of the head goes a long way.

If you choose KUL, enjoy it.