Мы в какой-то из разов были на Майорке числа с 9 или 10 июня, в Алькудии мелко долго, купаться можно было уже спокойно и море прогревалось буквально на глазах. Мне в июне даже больше там понравилось, было не слишком жарко и море не под 30 градусов, как в августе. А дальше составляем программу таким образом, чтобы она включала в себя и заведомо детские развлечения, и поездки по окрестностям. Но я беру машину без проблем, хотя и на автобусе там можно добраться, но не так комфортно, особенно с 4леткой. Посмотреть много чего можно, и ребенку тоже будет интересно, это уж от подачи зависит.