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

Яндекс адекватное самое приложение.

Naxis.

Яндекс конечно.

Car. Go, но там оплата только картой.

Car. go это просто плюс 30% к любому другому такси. В случае невозможности вызвать другое, можно использовать конечно. Самый надёжный способ при невозможности использовать приложения - звонок в пинк такси. Да, придётся разговаривать, но зато можно вызывать на конкретное время;)