В субботу приезжаю в Белград, где можно поменять евро, чтобы без проблем?)

Обменники на каждом углу

где угодно, только не в аэропорте

В аэропорту можете 50 евро в автомате поменять чтобы на всякий случай были динары, но курс нормальный уже в городе будет.