Можно ли в Нячанге спокойно обменять рубли на донги? И если да, то какими купюрами лучше брать?

Без проблем не выйдет. Не встречал мест, где меняют, например

В любой ювелирке меняют без вопросов, лучше брать купюры по 5000