I visited Tirana and Durrës about 5 years ago. Durrës was a pretty great place to visit with its long beach, views of the Adriatic, decent restaurants, roman & other ruins and a nice archeological museum. Certainly more touristy than Tirana, but at least back then it was mostly locals.

The Albanian Alps are beautiful, and rapidly developing with brand new roads and other infrastructure.