Zanzibar is all about chilling out and embracing a problem-free philosophy. So we don’t think you can ever stay too long. But if you want to really experience an area, we recommend giving it at least five nights in order to truly relax. And if you want to experience more than one area, give each place at least three nights.