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

Доллары. Учтите, что если у вас в закромах завалялись старые купюры годов так 90-х выпуска, то они как бы условно действительны. Обменять их сложно, надо искать обменник, где их возьмут и почти стопроцентно курс будет ниже. То же касается купюр в 500 евро.