Здесь нет агентов по Испании. Я лично не в курсе цен на пакетные туры, бронирую все сама. В Испании везде хорошо, везде есть, что посмотреть. Другой вопрос,  будет ли это интересно детям в столь юном возрасте. Майорка оптимально с детьми, все достаточно близко, все-таки остров.  Топлесс могут встретиться везде (уж не понимаю какие могут быть вопросы, тут так принято и весь ответ)  Но ваш бюджет при размещении 2+2 маловат для приличной 4-ки, только трешки, а это уже компромиссы, с детьми идти на них не хочется. Побережье Доурада дешевле Майорки, там Порт Авентура опять же. Думаю, что 4-ку найдете. Тот же Эстиваль парк посмотрите.