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