The best site for all the information you are looking for, that most members speak English on anyway, is;
www.medfish.com
You can spearfish in Mallorca but some areas are reserves and you need a license which can be obtained locally. Ask the guys on the aforementioned forum
