Мне сказали, что в Белграде везде курят даже в ресторанах, реально ли ещё найти приличные?

здесь и в приличных могут курить

Здесь можно увидеть персонал, курящий за стойкой прямо под знаком запрета курения. Жесть вообще. Но это как повезёт, бывает, зайдешь, никто не курит. Внутри ТЦ есть надежда, что не будут курить.

Я поступаю так: хожу здесь только в кафе в торговых центрах. Там либо не воняют вообще, либо можно сесть с краю и будет чуть получше. В кафе/ресторан редко хожу именно из-за этой вони, чаще проще заказать еду на дом. Здесь действительно не стоит идти в любое место, я подумаю 5 раз прежде, чем зайти. Еще в старбаксы можно идти не бояться - там хороший воздух.

Есть заведения с залами для некурящих + летом проще устроиться на улице, поэтому проблема не так остра, хотя да, существует.

Напротив ж/д вокзала есть отель Београд, а в нём - ресторан. Там есть зал для некурящих. Посетителей на входе спрашивают, какой зал они желают. Кроме того персонал хорошо говорит по-английски, еду подают в горшочках, а чай - в чайнике.