Crete is remarkably safe for women to explore, even for solo travellers. Going alone to cafes and restaurants is perfectly acceptable. This does not mean you should be lulled into complacency; bag-snatching and sexual harassment do occur.
On beaches and in bars and nightclubs, solo women are likely to attract attention from men. Kamaki, the Greek word for men on the hunt for foreign women, translates as ‘fishing trident’.
If you don’t want company, most men will respect a firm ‘no, thank you’. If you feel threatened, protesting loudly will often make the offender slink away or spur others to come to your defence.