Подскажите, пожалуйста, реально ли в Нови Саде общаться на английском на рынках, в магазинах?

Я думаю как и в Белграде. В основном везде можно, но будут те, кто языка не знают. На рынках конечно больше не знают английского, чем знают. Я бы сказал 80% знают на бытовом уровне точно.