Смотря в какую страну едете. Если это Европа, то соответственно, покупаете евро. Если что-то жаркое вроде Египта, Турции, то доллары. Недавно ездила в Турцию, меняла деньги в Бинбанке, там сейчас один из выгодных курсов.
ЗЫ Я для подстраховки всегда с собой беру карточку еще (рублевую), на всякий случай. Опять же вам нужно проконсультироваться в отделении Банка, в какой стране какая платежная система действует. Для оплаты в евро - это Мастер Кард.