Подскажите пожалуйста, есть ли смысл искать новые доллары или и со старыми +- выгодно менять будет в Нячанге?

Нет смысла искать новые, разница в обмене копеечная

Если есть возможность, берите новые. К старым очень придирчиво относятся - любой залом, потертость, мини-порванность - не берут