Given the religion, is there a strict restriction on alcohol?

No, alcohol is served in the vast majority of hotels and restaurants. There are just a limited number of hotels/restaurants in Stone Town which do not serve alcohol. Lager is either brewed in Tanzania or Kenya (and very acceptable) or Castle Lager is imported from South Africa. Most wine is from South Africa. There are a couple of retail stores which sell alcohol in Stone Town.