Подскажите как оптимально быстро и дешевле попасть из Испании (Пальма, Барселона) на Кипр (Ларнака, Пафос) ? Есть багаж.

Нужно перелететь как-то что ли или какую-то часть преодолеть водным транспортом, но чтобы это тоже было красиво, а не 7 часов на теплходике как на электричке.

То есть интересуют перевозчики (стоимость включая багаж - чемоданчик и ручную кладь - рюкзак с ноутом).