Atlantica Sun Garden в АйяНапе, хорошая четверка, Grecian Sands рядом с ним. Обе "крепкие" 4ки. Пляж песчаный, хороший. Grecian Bay 5*, еще лучше ) правда, он не новый - надо уточнять, когда последний раз делали ремонт. Из новых отелей - Sun Pearl в Протарасе, 5*, расположен отлично, как кормят - не подскажу.