I know the Villas on the coast are quite easy and I know a few people who have stayed in them and they use the chef to get supplies and help prepare but then clients have done their own cooking or had BBQ or done their own thing pretty much, you won't be obligated to do what he says. This is one of the nice things about not staying in a hotel where there are set times and menus.
Villas that I know:
Villa Loiki (Matemwe)
Villa Turquoise (Matemwe)
Che Che Vule (Matemwe)
Z Villa (Matemwe)
Milele Villa (Nungwi)
There are a few private Villas and houses in the south but I have not heard about them for a while.
In Stone Town there are lots of options and depends on budget.
I like Mtoni Marine, I normally stay there as it is on the outskirts of town -about a 5/10 minute ride. So close enough but a little out of the way as Stone Town does get hectic.