на машине в этих городах уже плохо

А если найти жилье и оставить машину там? И можно де просто гулять.

Машина это скорее для поездок по окрестностям :)

В Будве будут точно проблемы:
1. Вероятность, что вы сумеете поставить машину там, где живете - низкая, процентов 15-20. В Будве с парковками просто катастрофа, боюсь, что где-то за километр от жилья будет машина стоять.
2. Гулять в Будве негде и незачем - там нет ничего интересного. С таким же успехом можно планировать "осмотр достопримечательностей" Анапы ))