Собираюсь лететь в Албанию, вопрос такой Есть ли варианты через что-либо переводить рубли в доллары, а потом в местную валюту?

Лучше завести карту казахского или грузинского банка и переводить на нее через платежные системы. Это самое простое, мне кажется.