Подскажите, есть ли в аэропорту Шарма обмен валюты?

Да.

Как минимум банкомат с обменом есть.

Думаю, что и в окошке банка, где визу можно купить - можно обменять. Но я не спрашивала.

Да, банкоматы