А подскажите, где лучше всего долгосрочно оставить машину возле аэропорта Ларнаки, чтобы можно либо пешком дойти либо ходили шатлы в аэропорт?

Смотря какие у вас требования к паркингу. Так то у аэропорта есть свой паркинг, как открытый так и крытый, на сайте можно ознакомится с ценами и забронировать. Ну или есть конторы частные, но по ним не подскажу.

ParkVia, стоит не дорого, встретит сотрудник парковки, находится на территории аэропорта.