I have a band in the making and we are trying to decide what are name will be. It is between:
The Exploding Face's
Shark Attack
The Electric Friends
Is your genre like funk rock or something? it kinda sounds like it from the names you chose

I think you should go with "zanzibar". It sounds pretty abstract and different for a band name.