В подгорице есть специализированные винные лавки ну или хотя бы просто магазины где можно купить не только vranac?

Есть магазины Booze, по типу КБ и Винлаб. Внутрь не ходил ещё, видел факт наличия.

Ещё можно попробовать поискать pića на гугл-картах.