They are both great so it depends on what you would like to do. Mauritius has pretty beaches (not always the most natural) & Zanzibar has beautiful beaches , good snorkeling too. Do you want an island escape or some nightlife? There are lovely islands like Pemba that are great too.