апарт-отель не хочешь рассмотреть? Не смотри на звёзды. Например, евалена, сигал, джакаранда, элмарис в Протарасе- это первое, что вспомнилось. Смотришь отдельно перелет и отдельно букинг отелей? Посмотри пакетные туры, у БГ например.
В Испании Бенидорм - недорого и тепло, песчаный пляж и парки развлечений для детей.