на Кипре? Maistrali Hotel Apartments 4*, Maistros Hotel Apartments 4*, Evаlеna Apartment неплохие.
Ну вообще лучше прицельно выбирать с учетом актуальных отзывов. В Протарасе хорошие пляжи и много детской инфраструктуры, но возле не каждого отеля есть хороший пляж. Все очень хорошие пляжи заняты звездными пятерками. У нас была машина в аренде, поэтому мы сами ехали на тот пляж, куда хотели.