Где лучше менять доллары в Шарме ? В аэропорту? Или какие-то ещё варианты?

В банкомате, в отделении банка. Оформить карту РСХБ UP и снимать фунты....

каждый день по сто раз, плохо искали

Не меняла. Экскурсии, такси, покупки в отеле, на рынке оплачивала в долларах.