Ahogy nézem, ez inkább autós fórum, de Thessalonikiig, ha a belgrádi csatlakozással nincs gond (a szerb vasút új rendelkezése miatt) akár vonattal is lehet menni
"A Budapest-Thessaloniki közötti közvetlen fekvőhelyes kocsi Budapestről 2010. június 11. és szeptember 18. között az Avala InterCity-vel, Thessaloniki-ből 2010. június 12. és szeptember 18. között a Hellas Expresszel indul mindennap, az alábbi menetrendek szerint"...
http://www.mav-start.hu/utazas/gorogorszag.php

Onnan pedig busszal lehet menni Sartiba.