Это правда, туры на апрель как правило дешевле самостоятельной поездки.
Если вписываетесь в бюджет, посмотрите 5-ки в Лимассоле: Amathus, Four Seasons, Amara, ParkLine - это одни из лучших, что есть на острове. Лимассол «посередине», в любое место доехать будет относительно близко. Да и с ресторанами (открытыми и вкусными) проблем нет.
Посмотрите туры от БиблиоГлобус - очень приятные цены иногда дают на пятерки.
Никосия по мне - не самый лучший вариант. Город совсем не ощущается «отпускным».