Как бы объяснить... Вы попали не просто в Европу, а в Европу восточную, да еще и в боевую крепость, много раз переходившую из рук в руки. Надеюсь, самую главную достопримечательность, представляющую действительный исторический интерес - Белградскую крепость вам показали. Поэтому настоящей старины - которая есть в итальянском или французском городке в натуральном виде, а в немецком - в реставрированном, в Белграде нет и быть не может. И трех дней на его осмотр действительно достаточно. Как и на осмотр Хельсинки или Осло или других новоевропейских столиц малых стран, обретших этот статус не раньше XIX века. Столицы европейских империй и просто старинных держав выглядят совсем по-иному (если не были стерты с лица земли, как Варшава).
Если уж совсем грубо, то в плане градостроительства Белград - глухая и бедная европейская провинция. Оригиналы надо искать сначала в Стамбуле, потом в Вене. Вот их и советую посетить при возможности. Там неделя - самый обрез, чтобы посмотреть примерно две трети основных, самых известных достопримечательностей.