After reading the reviews we decided to go to House of Spices for dinner on our only night in Stone Town. It was a good decision - both the food and service were very good and the rooftop terrace was comfortable and relaxing. Although we didn't order pizza we were impressed that they have a proper woodburning pizza oven. We had fish and pasta dishes and to our surprise they offered a complimentary appetizer which was a nice touch. When we left we took advantage of their offer of an escort back to our hotel which was definitely appreciated since the way back was dark, quiet and confusing.