Скажите, в Шарм-Эль-Шейхе банкоматы меняют наличные доллары на фунты?

Да .

Но могут сожрать вашу купюру))

Меняли много раз в банкоматах, никаких проблем не было и евро и доллары. Есть и официальные обменники. Несколько штук на Наама бей и на Олд маркете (справа перед входом, на углу)