Подскажите не могу найти новые доллары не где, запланирован вылет в Шарм. Если я возьму евро, смогу ли я поменять их в Шарме на новые доллары? И как лучше поступить?

Берите евро, на доллары по месту не надо менять. При желании обменяйте часть на фунты в банке, будет нормальный курс.

Национальная валюта Египта - фунты, все расчеты проходят в фунтах. По приезду либо евро будете расплачиваться, либо на фунты поменяете. С долларами аккуратнее - могут подсунуть старые, мятые, с отметками, рваные - их потом никуда не отдадите