Spearfishing is not allowed in the israeli red-sea unless you are a local (Eilat resident), so that leaves the Israeli med-sea. Which, as far as I know is worse than any other part of the med-sea, so no real reason to come spearfishing here.
But I never really got to spearfish here (never saw anything worth spearing), so I'm not the right person to ask, try 'mundial'.
I have no clue about charters and such, never took one in my own country.
Diving in the red-sea is good though.
