Подскажите, можно ли в Сербии менять рубли на динары, или лучше с евро ехать?

Можно. Лучше.

Национальную валюту всегда лучше менять на общепринятую международную там, где она нужна людям, а это в этом случае только в России.