Черногория и Хорватия через Стамбул перелет сейчас по цене крыла самолета. Калининград не про море, оно там холодное и погода не предсказуемая, если время ограничено не стоит рисковать. Грузия это же черное море совсем не интересно. Кипр через Ереван, Баку, Грузию.