I’ve been to Albania by myself for a month and with my partner recently. It’s very similar to other European Mediterranean countries and I wouldn’t worry about safety at all. They aren’t religious at all pretty much so I wouldn’t worry about any religious crap.