So, how many days in Zanzibar is enough? Ideally, seven. Spend 2-3 days in Stone Town and the other 3-4 days on the coast. Of the tours you like, do the ones in and near Stone Town while you're in Stone Town and do tours that are located outside of Stone Town when you're staying on the coast.