море обязательно? на той же Украине есть весьма привлекательные предложения вдали от него, к примеру в Карпатах. 250 гривен (это около 1000 р) за двухместный номер с завтраком в горном отеле, на территории бассейн, теннисные столы, квадроциклы на прокат, рядом Невицкий замок, до Ужгорода совсем недалеко