A mí me ha parecido un país muy tranquilo y poco problemático para viajar sola.
Yo en esta ocasión iba con más gente, pero aún así mi impresión es la que te comento. Me crucé con chicas que iban solas, con una de ellas coincidí en varios puntos y del tema seguridad solo hablamos de las carreteras.
Dejé aquí información al respecto:
Alquilar coche en Armenia: Carreteras, Conducir, Parking