You can get the ferry from Brindisi in Italy to Vlore, so i guess if you could get a cheap flight to Bari or Lecce, you'll be in with a good shout. it's only an hour or so on the ferry.
EDIT: Ok maybe not, it's more like 5 hours on the ferry, but according to http://elladeviaggi.forth-crs.g it's about 80 euros return
You could also fly to Dubrovnik, Thessaloniki or Athens which would get you reasonably close