Zanzibar is facing an acute fuel shortage, authorities have confirmed.