А какие вообще города в Сербии кроме Белграда можно рассмотреть для релокейта? Видела вот про Нови Сади, а еще?

Суботица, говорят хороший город. Я лично туда, к дальним родственникам.

Зависит от ваших пристрастий. Интровертам - любые. Экстравертам скорее всего будет скучновато не в Белграде/Нови Саде.