Мы были не на Косе, а на п-ве Халкидики с 20х чисел мая в 2010г. Дней 10 было прохладно, дней 5 накрапывал дождь, ходили в куртках, бродили по пляжу, купаться конечно же не купались, потом распогодилось, +25 было точно, но первый раз мы только числа  2го июня окунулись, т.к. вода все равно была прохладная. В июне уже было и жарко, и теплая вода. Но я теперь езжу все таки с начала июня, т.к. хочется и купаться тоже))Удачи! Надеюсь, с погодой Вам повезет.