Hi
I am from Crete! Visability is good depensing fof the winds,, you need a permision to spearfishing, you get it easy on the Lockal Costguard in Rethymnon or Heraklion
Normaly best places to spear are the south of crete.
Fishes are very hounted so they are normaly deeper and very very inteliget :-)
I dont know the english names but Sagros Lavraki & if you are lucky and really good a Grouper...
Take a look att
http://www.explorecrete.com/greek/fish-1gr.html
Lambis