The Government of Zanzibar legalized foreign exchange bureaux on the islands .
The Government of Zanzibar legalized foreign exchange bureaus on the islands before mainland Tanzania moved to do so .