Подскажите про сим карты, какую брать? И где в Хургаде.

В любом городском офисе любого мобильного оператора (на гугл картах они есть) любую симку, которая подходит вам по количеству гигабайт и цене. Цены начинаются примерно от 200 фунтов. Важно - городской офис - это стационарное помещение с соответствующей вывеской, а не ларек с сувенирами.