Может Черногория? Море есть, отели есть, лететь не далеко, визы не надо было раньше (сейчас не знаю)