доллары или евро удобнее наличными брать в Албанию?

Особой разницы нет, в обменниках меняют и то и то. В магазинах тоже могут принять и евро и доллары.

Евро. Хотя разницы нет. Но мне так удобней. Живу в Албании 6 лет .

Спрэд при обмене евро на леки чуть ниже. Тем более род боком Греция и Черногория, денежной единицей которых является евро. Хорваты, кстати, грозятся в ближайшие годы отказаться от куны в пользу ойро.