Турция или как вариант Черногория.

Тоже планирую май-июнь в Турцию, нам будет 9месяцев, перелёт самый короткий или Кипр ещё, но в Турции в мае потеплее.

мы в 4 месяца (апрель) летали в Стамбул, в 10 месяцев(октябрь) на кипр! дочка юыла на груди, поэтому никаких проблем) ушки не болели, + выбирали рейс под сон, либо под ночной, либо дневные) акклиматизации не было, правда это был апрель, а не май/июнь, поэтому там жары не было, комфортная температура.

Выбрали Турцию, лететь близко, погода шикарная в мае, аптеки на каждом шагу