Отель не плохой отзывы по нему замечательные вот почитайте
http://www.tophotels.ru/main/hotel/al4673/
Там единственное по пляжу проблемы, так там по всему Пафосу проблемы будут там в основном вход в море не очень камни валуны в море. Даже на той ссылке что вы дали видно что вход в море камни.
Что касается аренды машин-машину взять можно но сможете ли вы ездить с другим движением? Там первые дни даже трудно улицу перейти, не привычно.
Ни чего плохого ждать там не стоит, там очень хорошо, очень безопасно, ни кто к вам не пристанет на улице как это происходит в Египте или Турции. Из достопримечательностей не могу сказать что там интересная экскурсионка -это не Италия, но если вам хочется то можете съездить. Так же с Кипра можно съездить в Израиль.
Цена то что вы написали не плохая. Я нашла дороже. Так что смело бронируйтесь.
Отвечал не Денис, а его жена т.к. работаю в туризме уже 4 года и тема для меня интересная.
__________________

LATITUDE-PRIVELEGE 2012г. 2,5 литра V6 АКП6.
Volvo XC60 D4, 181 л.с.
Лагуна 2 ф1. 2003г. 1,8 F4PC774 5МКПП. Продана.