Crete is a safe place to travel and you shouldn't lose sleep over the risk of crime. As anywhere, though, common sense should always prevail: lock your doors, don't leave valuables in the rental car and never leave your phone or other treasures unattended on the beach or at the cafe.