Мы каждый год семьей ездим в Ялту. Хорошие пляжи, c удобным входом в море. Много неплохих вариантов жилья можно найти на месте, но лучше присмотреть заранее. Я всегда выбираю на сайте http://crimea.club/otdyh/yalta/
Мы когда ездим отдыхать останавливаемся в частном секторе в Сухуми. Жилье можно выбрать с кухней, что бы готовым самим, в кафе дороговато получается. Мы жили в доме, прям не далеко у моря. Могу посоветовать сайт, где можно подобрать варианты http://abkhaziya.club/suhumi
В Абхазии очень красиво, но с детьми я бы туда не советовала. Отели старые, как и сам город. Самый цивилизованный сейчас вариант - это Сочи. Много хороших отелей, есть из чего выбрать http://minkurort.ru/private_sochi/ Есть отели с прилегающей территорией и бассейнами. В городе есть куда сходить с детьми, много развлечений и аттракционов.
Оренбург