Если рассматриваете именно море с песочком, попробуйте материковую Испанию посмотреть. Возможно по раннему бронированию на 2-х пройдете в 4-ки. Мы отдыхали с ребенком в Салоу, там знаменитый парк развлечений Порт Авентура, но мы в сентябре были, поэтому как там летом увы не подскажу, а городской пляж песчаный. Но все-таки на ваш бюджет как мне кажется вы прошли бы на ура в отели греческих островов. На Косе например песчаные пляжи, на Крите мы были в отеле с песчаными бухтами, на Закинтосе в Лаганасе песчаные пляжи. Италия по моему мнению на порядок дороже Греции.