Майорка подойдёт по этим критериям, особенно Плайа де Муро. Там есть несколько хороших отелей, мы были в Viva Blue, но олл там стоит сейчас совсем не бюджетно. Хотя отель прекрасный, еда просто супер, зелёная территория и пляж тоже потрясающий. Но дорого((