Looking for the perfect place to stay in Zanzibar? Stone Town? East or West Coast? Which would be the best? Continue reading!