конец апреля - куда?

На Крите в это время море ещё достаточно прохладное, а на южном побережье и вовсе холодное. Да и делать там нечего. Один положительный момент - всё гораждо дешевле.
Если хотите в тёплые края - смотрите южнее.

в ОАЭ уже очень жарко, с двухлеткой бы не поехала. В Египте на майских холодно было с двухлетками. Вывод - смотрите что-то между ними.

Может год на год не приходится... Я была как-то в конце марта - теплынь во всем, а воздух, я бы даже сказала просто жарень! (Я про Египет)

а море для двухлетки уже достаточно теплое?

Мы (взрослые) в марте купались ( градусов 21 было). Вы собираетесь в конце апреля - по идее еще теплее будет. Правда там есть еще сезон ветров (может кто сейчас из завсегдатаев подтянется и расскажет). Единственное, мне было очень жарко (и это в марте!), я была без шляпы мин 30 (вторая пол дня, уже солнце садилось), как рез-т - сгоревший нос! Вот реально до болячки. А у маленьких обычно такая чувствительная кожа... Вы ориентируйтесь по своему ребенку. Я, например, свою дочь не вывожу туда (пробовали 2 раза Турцию в конце мая) - образуется большое пигментное пятно на лице, выводится само вместе с загаром очень долго. А вот в Болгарии почему-то нет такого, на Кипре то же... Извините, что все в одну кучу сгребла (и про Египет и про Турцию, и разные месяцы приплела), но думаю, что девочки сейчас подтянутся и что-н. поподробнее расскажут