По вашим критериям неплохой вариант - Пирамиза. Один пляж песчаный и три коралловых. Огромная зеленая территория. 5 звезд, тянет на хороших 4. Очень неплохое питание. Минус - далеко от Наамы.