Я из Казахстана.

Как минимум, что вам нужно сделать в первые 24 часа - это белый картон. Если вы останавливаетесь в отеле, напомните им сделать вам регистрацию. Это обязательно

По поводу мобильной связи: либо оформите есим, либо купите местную симку (я пользуюсь Yettel), 50 гб интернета за 990 динар.

Если к посещению в приоритете храмы - то крепость Калемегдан к вашим услугам

Обязательно посетите Храм Святого Саввы, это очень красиво и величественно, а вообще историческая часть не очень большая, замечательная архитектура, гулять одно удовольствие!