In the late 90s, Algeria was runner up in Fielding's Guide to the World's most dangerous places two or three years running. Something about a fundamentalist rebel faction that controlled all of the country except for the capital city where the monarchy still clung to power. I'd say "take appropriate precautions" but if you're getting along fine in Libya less than a year after a civil war, it would appear you have things under control.