There is also a possibility of oil exploration in Zanzibar on the island of Pemba . There is also a possibility of oil availability in Zanzibar on the island of Pemba , and efforts have been made by the Tanzanian Government and Zanzibar revolutionary Government to exploit what could be one of the most significant discoveries in recent memory .