My husband and I travelled to Stone Town for about 4 days last November (2010). We happened to arrive during election time, and had been warned to expect riots/demonstration/violence.
It couldn't have been farther from reality - the city was pleasant, the people friendly and welcoming. We felt safe everywhere we went, and if you had a smile on your face you were greated likewise.
I HIGHLY recommend it to any travellers!