Venice is safe, really safe. You can walk alone all around Venice at any time, and know you are absolutely safe. Don't fear to get lost, don't follow the crowd, explore.