А чтобы отправить посылку из РФ в Будву обычной почтой, можно адрес любой из местных почт указывать? Правильно?

Мне друзья рекомендовали и здесь несколько раз видел рекомендацию указывать адрес центрального отделения - напротив ТК Плаза.

Я настоятельно рекомендую в любом случае указывать местный номер телефона, можно его прямо в адрес вписать. Так больше шансов что вам позвонят с почты.