Я тоже пока склоняюсь к Пафосу, но по сводкам погоды в Айя-Напе чуть потеплее все время на 1-2 градуса. Так как на март на Кипре средняя температура 18-21 градус, хотелось бы поехать в 21 градус, Вот поэтому сижу и думаю. А на  экскурсию можно и на автобусе съездить. Кипр весь очень небольшой.