I keep seeing this question come up. If you are a traveler at heart, you know that preconceived notions are often wrong.
We have been in southern Albania for nearly two weeks now hiking with Zbulu's guide near Permet. We will re-enter Albania to the north after a stint to the east. You can read my daily blog at woodworkingtraveler.wordpress.com
Neither in my research for this trip nor in experiencing it have we ever sensed anything particular to Albania that could be a danger to our safety. The only guns we have seen were antiques proudly displayed by the man who lived near the trail and invited us into his home for coffee.
Mountainous roads tend to be narrow as mountainous roads often are, and the seatbelt may not always be handy--just as was the situation in the US only a few years ago. I learned a new dance when I hopped onto a slanted stone near a drop off--an ordinary mountain hiking peril. The coffee is Turkish--you have been forewarned. We hear the raki is quite stout, but we were spared that peril because we don't drink alcohol.
Come to Albania and enjoy.