It's pretty comical to compare your tourist visit to Albania last year against a Special Air Service operation during a civil war 23 years ago.
Another thing is their reputation within Europe is... well to put it as one Albanian said to me laughingly: "They're scared of us. They think we're all gangsters"
Most people don't know a lot about the country so if they just read the article or go from what they have heard a European say, they might have an impression that doesn't truly represent it.
As an fellow European, I think most people around here would just lump it together with the rest of Balkans; so nothing personal against Albania specifically :) And having couple of (internal-ish) wars does tend to leave memory, especially if they happen on your back yard (from global viewpoint)