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