Где отдохнуть в России?

Здравствуйте, девушки! Требуется ваше мнение, советы..... Хотелось бы отдохнуть в августе в России на черном море. Дело в том, что мы с мужем не отдыхали в России около 10 лет (последние наши направления Кипр, Тайланд, Вьетнам,Куба). Поэтому мы не знаем какие города сейчас в тренде :D И очень боимся разочароваться и испортить себе отпуск. Дело в том, что мы завели собаку, пока он ещё щенок и оставить его с кем- то мы не можем ( 3 месяца, не хотелось бы подрывать его нервную систему), и поэтому выбираем места в которые мы можем отправиться на машине вместе с ним, без оформления лишних документов. Но начитавшись разных форумов об отдыхе с собакой, столкнулись с тем , что люди негативно относятся к собакам на пляже и в отелях. Прошу посоветовать место отдыха с дикими пляжами или с малым количеством людей на них, но при этом с хорошим чистым морем?В тоже время с недорогим жильем и если у кого-то есть опыт отдыха с собакой (в частном секторе. гостинице и т.д.). Заранее благодарю всех за ответы)))