В прошлом году я был на Кипре. Умудрился отдохнуть в двух отелях: 3* King Richard  и 5* Four Seasons. Отдых великолепный, правда от отеля King Richard я ожидал большего, зато второй отель просто сказка.
Всем кто поедет на этот островок в Средиземном море, советую посетить WaterPark в Лимассоле. Что касается экскурсий, то очень хорошая: "Акамас джип сафари", вы проведете целый день в кипрских горах на джипах. Любителям рыбалки предоставляется уникальная возможность поймать осьминога и тут же его попробовать.
Что касается предложений посетить Египет на комфортабельном корабле, то на мой взгляд это невыгодно (слишком дорого).