About as dangerous as it gets in Gjirokastër, Albania
Simple answer about Albania: yes, very safe. On the other hand, when George W. Bush visited it, the one country in the world where he is considered a hero-- for encouraging the Albanian Kosovars to declare their independence from Serbia-- his wristwatch was stolen. Petty crime exists everywhere of course and if you're looking for trouble in Albania-- even stickier trouble than pickpockets and cutpurses-- you can probably find it as readily as you would in Paris or New York or Bangkok.
On the other hand, if you're afraid of Muslims, by all means keep out of Pakistan, Yemen and London... but don't worry about Albania. One of the good things the repressive Communist dictatorship accomplished was putting organized religion where it belongs-- in the personal spiritual sphere and far away from the public sector. Formerly a "Muslim country," it is now estimated that only around 10% of the people here take any of the backward, violent, archaic, Abrahamic, Bronze Age religions seriously.
I guess you could count the environmental catastrophe that is Albania "unsafe." And the roads, which are getting better all the time, are still largely something most Americans would think of as unsafe,
especially up in the mountains, which is most of the country. But unless you try interfering with a blood feud-- yes, after being suppressed for decades, the free market has brought them back in full
force-- the likelihood of you getting into any violent confrontations in Albania is remote.
With an unemployment/underemployment rate as high as 80%, it's startling that there isn't more crime. Even the desperate taxi drivers tend to try to rip tourists off less than in most countries! But if you've been looking for dangerous countries to visit-- or to not visit-- Art Matters reported on the Global Peace Index for 2009 by naming the 10 safest and 10 least safe countries. First the good news: New Zealand, Denmark, Norway, Iceland, Austria, Sweden, Japan, Canada, Finland, and Slovenia. Interestingly, Iceland's ranking went from #1 in 2008 to #4, primarily because it's economy collapsed. The ten least safe countries (at least according to a report in Forbes) are
4. Democratic Republic of Congo
6. Gaza Strip
7. Sri Lanka
As in 2008, the USA did not rank very well. It ended up as 83rd which is, however, an improvement in comparison with the previous year (going up from 97th position). Among the factors that cause the bad rankings for the USA is for example the ease of access to weapons, foreign wars or the number of imprisoned people.
As for the most dangerous cities to visit, there are different perspectives. In terms of murders per 100,000 inhabitants, the 10 worst are:
1. Cuidad Juarez, Mexico
2. Caracaz, Venezuela
3. New Orleans, US
4. Tijuana, Mexico
5. Cape Town, South Africa
6. Port Moresby, Paua New Guinea
7. San Salvador, El Salvador
8. Medelin, Colombia
9. Baltimore, US
10. Bagdad, Iraq
A more tourist-oriented perspective comes from RealClearWorld.com where the list is quite different, although
Ciudad Juarez doesn't fare all that well on their list either:
1. Mogadishu, Somalia
2. Ciudad Juarez, Mexico
3. Linfen, China (with the world's dirtiest air)
4. Caracas, Venezuela
5. Detroit, US
6. Rio de Janeiro, Brazil
7. Johannesburg, South Africa
8. Norilsk, Russia (Siberia's heavy metal capital)
9. Saskatoon, Canada ("first in aggravated assault and robbery, fourth in homicide and sexual assault, 20th in breaking and entering, and 21st in vehicle theft among Canadian cities.")
10. London, U.K.