В Турции в апреле делать нечго, куптаь ребенка не будете точно. Так что отпадает.
Еги, из бюджетного
Там масса отелей
Но я бы сдвинула сроки поездки и ля первого раза рвануа в Турцию, там все же получше с амлышами, чем в ЕГи.(Кватя прости)

В Турцию с конца мая летите