А где именно вы отдыхали в Испании?Мы были на Майорке в Алькудии и Кала Дор в середине июля-море отличное,оочень теплое.И с едой там  проблем нет-все вкусно и разнообразно(в отелях),в ресторанах цены приятные.Вот только отель под ваш бюджет не могу посоветовать.