Some years ago we went to coastal Albania on a day trip from Corfu. We had a total surprise. We went by coach down the coast to one of their very ancient sites. After lunch we went to a place with the purest, clearest, water I have ever seen.
The main town where our boat landed was filled with empty beaches, awaiting visitors. Prices were far lower than on Corfu. They accepted Euros.
Other parts may still be backward. All I can say is do not let your old views get in the way. Albania is trying to change. We were very pleasantly surprised.