Как можно попасть с Крита на Кипр? Шенгенская виза имеется.

В понедельник, среду и пятницу можно долететь прямым рейсом Cyprus Airways, в остальные дни - с пересадкой в Афинах. Не факт, что прямой рейс на нужную Вам дату окажется дешевле.

Если у вас есть виза, и вы уже въехали в Евросоюз, то вы можете ехать и на Кипр, отдельно их визы не требуется

Попасть, естественно, самолётом. Есть прямые рейсы Cyprus Airways из Ираклиона в Ларнаку .