Первый раз в Египте(Хургада) мы были как раз с двухлеткой.В принципе нам Египет больше Турции (Анталия) подходит - жара нас  не так пугает, как влажность. Тем более в Хургаде постоянно ветерок очень приятный. В прошлом году были в Кариббеан (как раз конец июля начало августа). Очень понравилось. Мой совет или Египет Хургада, или Турция Эгейское побережье.