А подскажите места еще куда можно поехать?

С берега? Самое простое — это новый порт, можно охотиться с обоих сторон вдоль волнорезов. А так можно искать места с каменистым дном в окрестностях (Акротири, Авдиму, Зиги и т. д.), их даже на гугл картах иногда видно (как темные пятна).