What are best options for a couple for travel from Tirana, Albania, to Thessaloniki, Greece? Air, bus, train, rental car.
Also any side trips to be recommended in Albania?
Are you heading to Athens or Thessaloniki? Your subject line does not match the text of your post.
Rome2Rio.com is a good first stop when you're trying to explore transportation options for unusual routings like this. There are often links provided to the appropriate bus line or airline. You can also try Googling "Tirana to Athens", etc.
It appears that there are buses from Tirana to both Athens and Thessalonki.
Skyscanner.com is your best source for flight schedules.
First stop Thessaloniki then on to Athens or to Crete
Albania has no international train lines; they all end at the borders. (Greece doesn't have many, either.) According to my research, no car rental company will let you take a car over these borders for less than $1000.