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

На мелкие $$ вряд ли разменяют.

Меняйте на фунты по мере необходимости.

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

В банках с паспортом можно обменять часть от сотки.