В Белграде в аэропорту на русском лучше разговаривать или на Английском?

точно не на русском

Смотря с кем. Таксисты как правило английский на уровне адреса понимают. Пограничнику от вас вряд ли что понадобится. На таможне могут тормознуть и спросить что вы везете. Там английский на базовом уровне тоже знают. Для всего остального достаточно языка жестов.