Мне показалось на Кипре чуть теплее. Но у нас там пляжик был в бухте, а на Крите открытый. Почитайте про Крит про Бали, там, говорят, тоже бухточка, вода, соответственно, лучше прогревается.В любом случае, во второй половине месяца везде будет комфортно купаться.