Мы прошлым летом были на Майорке с 17 июня. Отель в бухте, заход мелкий, волн нет. Вода была 21-22 гр., мне не комфортно. Только после 20 июня стала теплее. Но вам гарантии не дадут, т.к. каждый год по разному. Я считаю, что вода в начале июня холодная, по крайней мере для меня.