Февраль - раз на раз не приходится
Апрель - комфортно
Июнь - уже достаточно жарко, особенно если с дитём.
Так как сам по Хургаде, то рекамендую Хургаду. С выбором отеля тоже могу помоч.
"в споре рождается не только истина, но и бан... в лучшем случае на 2 недели "