An armed guard went with us everywhere. When we went to a market we had 4. It was a group of 20 of us.
I felt safe the whole time. My wife who was always with me also felt safe. But my 2 Sister in laws felt less than some places and were always approached by men selling things.
If I were to do it again I would 100% go with a guide and a group. It seems like a lot could happen quickly and you need someone there.