Мы на вторые майские каждый год ездим в Грецию. На Тенерифе были один раз зимой.По моему опыту температура воды будет примерно одинаковая - около 20 градусов. Если повезёт, в Греции может быть теплее, но без гарантии. Пару раз у нас была тёплая вода (+23-24), но это 2 раза из 9.Воздух в Греции наверняка будет теплее (именно на вторые майские). Несколько раз мы застали прям жару (+27-30). Но может быть несколько дней холодных и с ветром. Самый холодный год был 2011 - жарко стало только после 13 мая.