Can Albania be considered secure?
How secure is Albania (particularly in the mountains) compared to countries like Ukraine or Romania? What security issues should a traveller take into account, such as organized crime or landmines?
Short answer: Nothing out of the usual.
The days of bandits roaming the mountains seem to be long gone. According the US State Department, the main risks are pickpocketing and theft from cars, the same as in Romania and the Ukraine (and pretty much anywhere in Europe).
Landmines were laid on the Kosovo-Albania border in the 1990s, but according to the UNDP they were all cleared out by 2006.
You should have no problems in the mountains and rural areas. Actually, people are usually very friendly and they will be curious about you (specially if you look like a foreigner).
In Tirana, Durrës and other cities you might find someone trying to scam you, like pretending they just found a ring you dropped or distracting you with a game while someone tries to pickpocket (same as Romania, Ukraine, etc.). Also, there are some fake taxis you should be careful about, they have no licenses and aren't even identified as taxis.
In smaller towns like Berat and others this is/was a non-existent problem, and you won't have any issues of this kind. However, you should be careful with gangs of stray dogs.
Other than that, people are friendly and they accept tourists with a smile (sometimes they even wave). As long as you're not showing off your golden watch and respect the Albanian culture, you should be alright.