Мы купили в будве на месяц туристическую карту оператора One, без звонков и смс на 500 гб. Так вот он очень слабый.

У меня тот же оператор, но скорости вполне хватает. Может быть проблема не в операторе, а в Вашем местоположении? Вышка далеко, стены толстые... Смена оператора может и не помочь в таком случае, если вышка конкурента там же.