Подскажите где в Шарм Эль Шейх можно разменять доллары на мелкие? В аэропорту можно?

Обменивайте доллары на фунты по мере необходимости.

Фунтами платить выгоднее везде, кроме экскурсий - $$.

В банках с паспортом, в том числе и в аэропорту можно обменять часть от сотки долларов / евро.