> How about whole galaxy cluster made of antimatter?
Galaxy clusters are too small a structure to be candidates for this. They still interact with their neighbors' matter, they pass through intergalactic particles all the time, and they're simply not isolated enough to do this undetected. At a larger scale, the universe is not cluster-like, it's filament-like:
http://cosmicweb.uchicago.edu/filaments.html
Those filaments are all gravitationally connected and they share the same type of matter from which they were created.
> Isn't the void separating clusters really really empty?
No, vacuum is relative. While the matter density of intergalactic space is very low, the sheer size of that space means there is a lot of stuff in it. The intergalactic space is mostly filled with protons that would be detectably annihilated if they came in contact with an antimatter galaxy. Furthermore, galaxies are colliding and spewing jets of stuff at each other all the time. There would always be annihilation going on that we could see.
> And what if roughly half of the galaxy clusters are made of matter and half of antimatter? Would the annihilation radiation be detectable from the background?
Yes, in two ways. First, if there were antimatter pockets as "small" as galaxy clusters within our observable universe, we would detect massive annihilation patterns along their boundaries from a time when the universe was much more dense than it is now. This is not the case, as the CMB is uniformly chaotic and mirrors the likely structure of the observable universe in its infancy. There are no such pocket boundaries visible in the cosmic background radiation.
Second, there would still be annihilation going on, both from anti-galaxies plowing through the intergalactic proton plasma and from galactic collisions. This would mean seeing antimatter galaxies really lighting up in the gamma spectrum and we'd also see some very long-lasting otherwise unexplained intense gamma sources in the sky. Both are not occurring within our visible horizon.
There is also the distinct possibility that antimatter pockets would, due to billions of years of annihilation events, be separated from matter pockets by huge gaps. We do not see such gaps in the distribution of matter.
Again, all this may be going on beyond our horizon, but if it does that also means antimatter regions would have to be vastly bigger than galaxy clusters.