there is a Mega in Ibiza town and in West End San An, a few small ones combined with clothing stores, amongst them on the corner just in front of the chinese restaurant on your way up the street to the sunset strip.....a few ones in San An + Plastic and a LOT of good ones in Ibiza, just avoid the ones in the marina area, they sell the same 10 cd compilations....
I can remember the title of a really good one, M something...