Мы забронировали Mimosa Beach Hotel в Протарасе на осень, отзывы хорошие!
А свадьба была в Coral Beach Hotel лет 7 назад, у них свой песчаный пляж, развлекухи для детей, до Пафоса на автобусе ездили, помню.

Добрый день.
В основном, все зависит от того с детьми какого возраста вы хотите поехать или же одни.
Про Протарас могу так сказать: любой отель у пляжа там хорош. Протарас больше для семейного отдыха. Поэтому отель больше от ваших возможностей зависит. Там почти нет достопримечательностей, но много хороших ресторанов.
В Пафосе же иначе. Там городские пляжи. Но много мест, куда сходить. Мы жили в Daphne hotel. Это апартаменты по большей части. Пляж минутах в 10 неспешной ходьбы. Но, много ресторанов, много достопримечательностей и рядом остановка, чтобы куда-то уехать. Можно подальше от центра Пафоса, на Коралл бей (если правильно помню) много хороших отелей. Примерно как в Протарасе. Но за развлечениями придётся куда-то ехать.