Едем в Нячанг, сейчас в Черногории, у нас евро — менять их здесь на баксы или с евро можно?

Можно, немного геморройнее, но я лично не вижу смысла переводить в доллары)

Здесь все меняют.