Будва дороже того же Бара или тем более Ульциня, это верно. Зато в центре черногорского мира )) Пляжи переполнены, верно - но Вы ж сами написали, что пляжный отдых не особо нужен. Если будете много ездить-бродить, то надо выбирать города чуть побольше летающей тарелки по размеру.  И с хорошо развитой транспортной сеткой. То есть Петровац, например, не подойдет именно по этой причине. Там и идти пешком некуда, разве что на пляж в соседнюю бухту, и за пределы этого микро-городка будете выезжать только на проходящем мимо автобусе или такси. Ульцинь - дешевле Будвы однозначно, бродить есть где, город широко раскинулся, но в августе там может быть слишком уж жарко для побродить. Не особо зеленый город, в смысле улицы почти всегда "подставлены" солнцу. И оттуда не наездиться по стране, уж слишком он далеко на юге находится. Вам с вашими целями точно не стоит. Херцег-Нови еще можете выбрать, по нему и его пригородам бродить можно бесконечно, можно вдоль моря идти и идти вглубь Залива... все прибрежные поселки посмотрите ))Но если оттуда решите выбираться куда-то еще, то по сравнению с тем временем, которое вы бы затратили на вылазки из Будвы в те же Цетинье, Бар, Ульцинь - прибавляйте еще 1,5 часа к поездкам. В одну сторону, да. Бар тоже неплохо "оснащен" автобусными линиями, просто там автовокзал находится "на выселках", и вряд ли вы возле него поселитесь. Хотя... если выбрать район порта - то вполне будете мобильны. Также в Баре есть жд станция, можете смотаться.... в Сербию )))