Когда собиралась, мне присоветовали для первого раза именно Хургаду - там больше местного колорита (так сказать для ознакомления со страной). Да и до обязательных для посещения тур. мест (Каир с пирамидами и Луксор с долиной царей) из Хургады гораздо ближе.