Медуз возле Греции нету, и у побережья Крита они вам не грозят. А вот морские ежи встречаются! Чаще всего они любят сидеть в выемках крупных камней под водой, так что купаться без специальной обуви я вам не рекомендую. Ну или нужно быть очень-очень осторожным и смотреть, куда вы наступаете. Прозрачная вода этому, к счастью, способствует.
В целом, побережье Крита считается менее "оживленным", чем, например, на Халкидиках. Если вы как и я боитесь всяких морских животных, то Крит вам подойдет :)