One other idea is Costa Brava, in north east of Spain. It's a good place for Spearfishing. Any cove from Blanes to Portbou and that is not natural reserve is a good place for that.
Another idea is to try to combine spreadfishing with a sea fishing trip. Try to get some in
Tom's Catch sea fishing trips website.