Скажите, а в Сербии вообще по-русски понимают, или на английском общаются с русскими туристами?

Английский лучше. Русский мало кто понимает, среди молодых это значение стремиться к нулю.

Некоторые пожилые сербы гордо говорят, что учили в школе русский и понимают его, но на деле, кроме десятка слов, ничего не понимают )

За 50 частенько понимают. Но без английского тяжко будет