Где лучше в Шарм-Эль-Шейхе поменять доллары на фунты?

В банкомате.

В банкомате поменяйте. Там есть те, что без карты. Кэш на кэш.

Или в банке.

В терминалах и банках (с паспортом) по мере необходимости.