IMHO Черногория. Как насчёт цен не знаю, но по уровню сервиса вполне на высоте. Язык очень похож на русский (да и русский знают очень многие), так что проблем с общением не возникает (надо только помнить, что "право" у них значит "прямо", а "сутра" - "завтра").

Визы не требуется, месяц можно жить просто так, а если хочешь дольше - просто получить продление, достаточно зайти в полицию, ставят практически автоматом.

Хорошо зарекомендовал себя метод самостоятельной поездки: ищешь отели в инете, звонишь, договариваешься, покупаешь билет на самолёт и вперёд! Как-то я провернул такой финт в августе(!), уже на месте(!). Забронировал комнату в частном секторе через посредников, но там оказалось неудобно для моих дел (далеко от главной точки приложения интересов), поэтому пошёл в Котор, заглянул в пару отелей и в одном (в Старом Граде) снял номер. За те же деньги.

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