Кипр или Халкидики? Июнь

Девочки, знающие, помогите с выбором! Хотим несколько мамочек с детишками снять на месяц виллу на море. Конец мая-июнь. Изначально очень хотели на Халкидики, и зелень, и море красивущее, и песок, и предложений по виллам очень много. Но на выставке по туризму тетя сказала что в июне на Халкидиках море прохладное еще для деток. Теперь задумались о Кипре, и дешевле, и теплее) Но все-таки сомнения гложут всех) Как думаете, что выбрать все-таки?
Нужно - море рядом, хорошо прогретое, песок, недалеко от цивилизации - городок или деревушка, магазины-кафе, зелень.
Будет интересно выслушать любые мнения.