Подскажите, пожалуйста,где можно прилично подстричь мужчину в Белграде?

Где угодно.

В основном сложно объяснить мастеру что вам нужно в итоге, для этого рекомендую носить фотографии где видно как человек пострижен со всех сторон.

В таком случае можно в ближайшей мужска фризер за 600 динар постричься.