А мы как раз обычно ездим в феврале в Египет (потому как позже мне уже жарко...) Были в 2009,2010,2012гг. Погода по-моему, приблизительно одинаковая, что в Шарме, что в Хургаде.  В Шарме мы были в ALBATROS AQUA BLUE RESORT (ex. BORA BORA AQUA PARK) 4*. Пляж у него как раз общий с BEACH ALBATROS SHARM. Сам отель отличный и питание, и бассейны (с подогревом) и конечно огромный аквапарк. Заход в море там хороший,ступеньки и глубина по пояс, но есть даже пологий вход. До моря идти минут 15-20 с ребенком, можно на автобусе)