А в евро можно расплатиться в Белграде, или лучше на динары поменять?

Поменяйте, так надежнее)

в Сербии принимают евро в ограниченных местах + по своему курсу

Чаще всего вам откажут, так как есть нац валюта

Официально оплачивать товары или услуги евро нельзя, аналогично с рублями в России. Неофициально могут взять, но курс пересчёта неприятно удивит