Zanzibar is a region with a rich coastal biodiversity, with the marine environment providing a vast majority of the nation’s income through fishing and tourism activities. These coastal resources consist of white sandy beaches and clear blue water, rich in biodiversity and ecosystem processes. The human coastal populations residing in many of the coastal villages rely on the ocean to provide means of sustenance and income through fishing activities. In order to effectively manage these coastal resources, an integrated resource and environmental management approach needs to be adopted. This study aimed to identify and investigate the current fishing practices used by local fishermen by means of semi-structured interviews and informal discussions with local fishermen and villagers. The study shows that a vast majority of the fishermen, who reside in the villages surrounding Mnemba Island, are of the opinion that the increased number of tourist-related activities has resulted in a decline in fish stocks. This was attributed to the steady increase in the number of fishermen, as well as the lack of proper fishing vessels and equipment. This study also assessed data provided by the &Beyond Lodge situated on Mnemba Island. The study provides recommendations and conclusions for effective fisheries management in order to achieve a sustainable fishing model for the fishing grounds surrounding Mnemba Island, Zanzibar, Tanzania.