Узнайте, какая у вас принимающая компания. Если "Мозаик Тревел", попробуйте ее поменять на что-нибудь. Это единственное, где я получила проблемы на Кипре за 3 поездки туда (2 из них с ребенком) . В одну из поездок принимала Натали-турс и проблем никаких не было. А в следующей поездке была "Мозаик Тревел". Были бо-о-ольшие проблемы с оплаченным индивидуальным трансфером и вообще неприятные впечатления от их манеры общаться с клиентами.
Р. S. Приятного вам отдыха!
Что касается сказанного ниже кошкой, то все зависит от предполагаемого бюджета. Я 2 раза была в отеле со своим пляжем, лежаками и зонтиками вот здесь можно почитать
http://travel.mail.ru/?mod=account&stories=1