Where are your crime rate data from? Tromsø in northern Norway registers as "medium", and it is one of the safer places I've been.
Tromso is on the very low end of moderate (within 6 points of being a "low"), which really is pretty good. Note that the word is Moderate, not Medium, which is basically average (or in this case, average but pretty close to low). Crime index is based on Numbeo's survey of locals about a number of crime-related topics such as:
Level of crime
Crime increasing in the past 3 years
Worries home broken and things stolen
Worries being mugged or robbed
Worries car stolen
Worries things from car stolen
Worries being attacked
Worries being subject to a physical attack because of your skin colour, ethnic origin or religion
Problem people using or dealing drugs
Problem property crimes such as vandalism and theft
Problem violent crimes such as assault and armed robbery
Problem corruption and bribery
Compared to many of the other cities in the database (and indeed, considering your statistical likelihood of being a victim of crime in even the most crime-affected places in the world) I think it would be perfectly fair to call Tromso a safe place.