Well the fact is that outside Albania a lot of them, not to stereotype or generalize, end up in crime but the country itself is very safe! About surfing anyway, I read that Western Sahara should have nice beaches and it's not touristy at all if you're into travelling in Africa.