Подскажите, а на авто с Кипра через северный сгонять в Турцию на пароме и обратно - это тоже будет считаться нелегальным пересечением границы? Или есть какие-то законные варианты так съездить?

да, без паспорта ЕС - нелегальное

Паспорт ЕС