Прилетаю в Белград ранним утром (что-то около пяти утра) в выходной, да ещё на Пасху. Смогу я в аэропорту хотя б полста-сотню евро поменять? Если да, где?

В аэропорту есть (по крайней мере были раньше) автоматические обменники. Суешь евры, железка тебе выплевывает динары. Есть и обычный обменник (часы работы не знаю). На всякий случай имейте карту не российского банка или ЮнионПей ГПБ или РСХБ