Подскажите, есть города, кроме Белграда и Нови Сада, где приятно жить и удобно визаранить в безвизовые страны (Черногория, Босния)?

Это всё очень индивидуально.

Городов много, смотря что вы хотите. Есть, например, Лозница - хоть пешком в Боснию визарань, но за крупными покупками (одежда, например) люди в Белград катаются. Есть Смедерево - час на автобусе от Белграда, милый город, даже кафе есть и кое-какие крупные магазины...