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