В конце мая на пару дней приезжаем в Белград. Не подскажете, как тут расплачиваться? Заранее на динары наличку обменять? Или открыть счёт в динарах в гугл Пэй и пайпасом платить?

Везите евро. Легко менять, курс стабильный несколько лет.

Наличные евро, здесь менять на Динары. Обменников много, меняют и даже паспорт не спрашивают. Если не хотите везти налом крупную сумму, можете заранее себе перевести евро через Юнистрим и здесь получить, только придётся искать в незнакомом городе их пункты.