С чем выгоднее ехать на отдых, с какой валютой и где менять

Выгоднее всего лететь с евро и нигде ничего не менять

На Кипре берут любые доллары С печатями, надписями, которые светятся

Ну про евро надо вот что сказать, вообще по «законам» ЕС запрещено вывозить наличное евро в Россию. Киприоты, слава богу, смотрят на это дело лояльно (тем более что формально никакого вывоза в Россию не происходит, благо прямых рейсов нет), но учтите, что так не везде — есть случаи, когда немцы просто отбирали деньги у русских, летящих через, допустим, Стамбул