Подскажите пожалуйста, может кто-нибудь знает, есть ли на Занзибаре магазины обуви? Пляжной. Типо где сланцы/шлёпки и тд продают.

В городе но качество плохое

Кроме города, на пляжах часто продают бичбои и в магазинах в крупных деревнях (Нунгви, Кендва, Падже и т. п.) Еще продают кожаные шлепки и сандали. Ну и обувь из покрышек — их называют масайскими.