Where you base yourself depends on what kind of island trip you want. Nungwi and Kendwa on the northwest tip have the best swimmable beaches, since the tide doesn't recede the way it does further south, plus a livelier social scene. Zuri Zanzibar in Kendwa is a good pick here, a boutique beachfront property on a calmer stretch than the busier Nungwi strip.
If you're after Zanzibar's boho, kitesurfing side, Paje on the southeast coast is the spot, with beach cafes and a laid-back crowd built around the lagoon. Xanadu Villas Zanzibar puts you right on that lagoon in private villas, useful if you want space and a kitesurf launch on your doorstep.
For the cultural side of the island, Stone Town is the only real choice, with its coral-stone architecture and spice-trade history rewarding at least a night or two before you head to the coast. Emerson on Hurumzi occupies a restored Swahili merchant house in the old town and is the most atmospheric base for exploring it.