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

В любом обменнике. Смотрите на курс.

В менянице, только курсы везде немного разные. Не поленитесь, пройдите метров 500 по Освобожденью, я последний раз менял по 117,4.