Не надо в Египет,зачем он вам..в такое время.Я бы выбрала спокойное море и хорошее питание(вы же за на море детей везете чтобы купаться а не ноги мочить;и питание тоже важная вещь),а до моря при любом раскладе прогуляетесь..не на электричке же час езды.