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

Только город и еще не центр. В аэропорту конский курс. В центре получше но тоже так себе.

Лучше поменять в аэропорту сумму ровно под такси и остальное менять в городе

Прежде чем менять основную сумму - изучите курсы в 5-10 менячницах. И да, не в банках, а именно частных лавочках. Можно найти очень хороший курс.