В Кала Де Ор будет теплее, чем в Плайя де Пальма (потому что бухты и безветренный восток). Я бы сдвинула даты ближе к июлю, если вам бюджет позволяет и есть временная возможность такая. Были в июне один год - не очень комфортно, другой - с 1 июля - самое оно!