Здравствуйте! Дело в том, что если Вы ищите песчаный пляж, то в центральной туристической зоне Пафоса его нет. Отель Дафни, который Вам порекомендовали до меня, находиться именно в центре туристической зоны. Это - тройка. Находиться близко к набережной, но стоит на дороге с хорошим трафиком. К такому же классу отелей можно отнести, например, Dionisus Central вот ссылка
https://www.tourister.ru/go/773cc8 Там место немного потише. Имейте ввиду, что он тоже в центре туристической зоны и не близок к песчаному пляжу. Однако, если Вы рассматриваете 4-ку(четырехзвездочный), то я бы порекомендовала Alexander The Great Beach Hotel вот ссылка
https://www.tourister.ru/go/e2a58c Этот отель в пешей доступности и к неплохому пляжу и в то же время недалеко от центра. Недавно отремонтирован. Если Вы рассматриваете пятерку, то лучше отеля Elysium вот ссылка
https://www.tourister.ru/go/b64cea в центральной зоне Пафоса Вам не найти. Там и пляж у него свой сделан и недалеко от некоторых достопримечательностей, и инфраструктура под боком.
Теперь по поводу, как здесь в марте. Одним словом - прекрасно. На моей страничке ВК найдете некоторые февральские фото
https://vk.com/id317317303 В марте не хуже. Конечно же, лучше путешествовать по острову, чтоб увидеть всю красоту. С этим я могу помочь, если хотите. Вот страница с моими турами
http://guidecy.ru/excursions Один минус начала весны - не теплое море. В середине марта оно около 20 градусов. Но многие туристы купаются и в феврале) Все индивидуально. Воздух будет где-то 22-24 градуса. Удачи с выбором.