Первый раз планирую отдохнуть OAЭ . Подскажите, с какой валютой лучше и выгоднее лететь и где ее лучше менять?!

Самое главное, НЕ с рублями. А так - комбинировать можно всяко-разно, но для ОТДЫХА это большого значения не имеет. Если едете не отдыхать, а очень дорогие или оптовые ЗАКУПКИ производить - тогда может быть. Мы, как я уже писал выше, по всему миру с EUR ездим и почти нигде их на местные тугрики не меняем. Только одно неудобство у них: нет 1 EUR купюры для "чаевых". Ну и карты, естественно, всегда с собой. Мы за границей только кредитные используем, где-то читал, что выгоднее это, чем EC-Card/Maestro.

Сразу купите дирхамы в России, в Сбере и несколько других банков.