Согласна про Майорку, если немного бюджетнее, то вполне подойдет и Хорватия и Черногория, правда проживание в отелях, скорей всего, будет стоить на уровне Испании или близко, можно посмотреть апартаменты.  Конец августа-сентябрь очень комфортное время для отдыха, особенно с малышом, море прогретое и теплое, разъезжаются семья со школьниками, пляжи и прибрежная полоса "открываются"