Лечу в первый раз в Шарм, как в аэропорту поменять доллары на местную валюту?

Не обязательно в аэропорту менять, да и вообще необязательно менять :)

Но вообще, есть банкоматы-обменники: засовываешь туда доллары, выдают фунты:) карта не нужна.

Есть банки-обменники с людьми