Рекомендую Кирилловку, три недели в этом году там просидел. Больше мне понравилось на косе Пересыпь, жили там в Буревестнике, если более цивильное место надо, то или Галатея Приморская или база Пересыпь.
Нормальный песчаный пляж, лежачки, в номере желательно чайник, холодильник, нормальное питание, не ограниченное по времени (в смысле чтоб завтрак был не с 8 до 8.30, а допустим с 8 до 10), душ либо в номере либо рядом.
Наверное сюда разве что. http://www.express-tour.com.ua/gallery Рядом масса всего подешевле, но там или питание отвратное, или до моря пилить с километр