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