Walter te dio una respuesta perfecta. Tengo 20 años, 18 años (no me lo salté) y vivo en Albania. Más precisamente, he vivido en cuatro ciudades albanesas a lo largo de mi vida. Nunca me he sentido inseguro. Si lo hice, me sentí inseguro tanto como un estadounidense se siente inseguro en algunos casos. Por ejemplo, caminar solo por las noches. Lo más probable es que no suceda nada, ya que muchas personas que conozco y yo mismo no hemos experimentado nada. Sin embargo, solo tratamos de evitarlo. Tienes que tener cuidado si utilizas el transporte urbano en Tirana. Mantenga sus pertenencias seguras. Aún así, lo más probable es que nada suceda. La gente es muy hospitalaria con los extranjeros, y lo pasarás genial.
Sobre Montenegro, te garantizo que estarás igual de seguro, si no más. Más significa que si tienes un 2% de probabilidad de tener un problema en Albania, eso es un 1% en Montenegro.