летим в ОАЭ на фуджейру, где там можно поменять валюту?

Вы вернее всего в отель, который далеко от самой Фуджейры? Тогда нигде, если только по прилёту в аэропорту. В аэропорту курс не очень 3,6 в обменниках моллов 3,65. Если будете в самой Фуджейре, то там есть сити центр.