Если хочется насладиться друг другом и путешествием в тишине и покое, то Протарас, если гульнуть и протанцевать ночи напролет - Напа, Лим не рассматривала бы вообще, если только не планируете ехать в 5* и провести там все 4 дня. А Пафос - это на любителя старины, камней всяких, легенд, церквей...